Sending photo from camera roll via MMS fails

So basically here is my setup:

-iMessage is on

-Send as SMS if iMessage fails is OFF

-MMS is on

If for example I pick a photo from the camera roll and want to share it by messages and want to send it to someone that DOES NOT have an iPhone then the message automatically fails because it tries to send it as an iMessage. This is regardless of whether or not the person is on an iOS device or not. After it fails, I can go into messages and see that it failed and resend it and it works. Does this happen to anyone else?

Thank you.