What phone would work best with Outlook and Google?

Episode 1130 (2:17:56)

Paula from Los Angeles, CA
Samsung Galaxy Note 4

Paula is thinking of switching from the Samsung Galaxy SIII to the iPhone 6 Plus. She uses Outlook, and was told it's not a problem to use with the iPhone. Leo says that syncing Outlook isn't really a good solution because Google killed the ability to sync with it. Since Paula is currently using Google Calendar and Contacts on Android, it would be best to just stick with that. The Chatroom says that Outlook does work with iCloud, so that should be really easy to do.

GSyncIt by Fieldston Software can do it with Android and Leo suggests that Paula go with the Galaxy Note IV instead.

The chatroom had some suggestions for syncing Outlook with Gmail: