Why can't I send picture/video messages (Moto G) after updating to Lollipop?

[AC Question]

Cannot send picture/video messages (moto g) after updating to lollipop

I have been trying to send picture messages to another Android user but it does not work. Whereas, when I send a picture message to an Apple user, it works. I tried to troubleshoot, verified that my cellular data is ON even, called my cellphone provider, nothing worked.