I've been having similar issues using Google Messages app - not the stock one. Past couple of days, MMS cannot send - mostly to IOS users (will be testing this further over the weekend). For me, a phone reboot fixes the issue for a bit - then it starts again. I need to test more to be able to supply useful info.