Messages stuck in outbox of Gmail app, but only for Gmail
Have you tried re-adding your Gmail account? It is also possible that if you are on a work or school wireless network that they have blocked insecure outgoing connections, i.e. SMTP Port 25 or 587. You could check if this is the case by seeing if your outgoing mail settings are set to Port 465 with SSL.