I believe you need to login to Gmail via a PC, and change the setting that permits connections with only the latest (read: Google's Android) encryption standards.