Since Amazon updated Fire OS on the phone to 4.6.1, recently, almost all the major Google apps now work. (See previous post.) The only one which stopped working was Google+: the Google Play store claims incompatibility. And Maps does not locate the device properly, which is odd because the location-based game Ingress works fine.
Before this Fire OS update, Gmail, Inbox, and Calendar did not work. All these now work.