Does iMessage take up iCloud Storage Space?
No, iMessage and iCloud are (for all intents and purposes) unrelated services. Photos and videos sent or received through iMessage are only stored on Apple's servers long enough to deliver them to all devices you have registered, or seven days, whichever occurs first.