There are instances when someone experiences that messages are not being sent or just stucked at the outbox. You can see the messages on queue: This is because of the reasons like the internet is slow, or you need to clear cache. Some try to uninstall or restart their app, when that does not work, cleaning the cache just on your phone is not enough and you really need to clear the cache on your Gmail. The email will be sent later on.