Data needs to be on for sending and receiving MMS. Your options are a data block for $5, or you could choose a prepaid plan if data is not needed at all - you can have unlimited calling/texting for $25.

Well how come I didn’t need to have data turned on with my Telus sim card?

This isn’t just a Koodo thing, it’s the same with every carrier.

Unless you’re using RCS, iMessage, or some other internet based messaging feature, then data has to be turned on for MMS.

What kind of phone are you using?

Here’s the solution:

https://www.koodomobile.com/en/help/picturemessagingchanges

That’s just an article about updating settings for legacy devices so that MMS continue to work. You still need to have data turned on though.