Earlier this year, Google decided to ditch their Exchange ActiveSync-licensed GoogleSync service for free Gmail accounts. Paid Google Accounts still enjoy full support, and existing setups were grandfathered in, but any new, free account setups, like those necessitated by a new iPhone 5s or iPhone 5c means - poof - no more Gmail over Exchange. So, what's left for you to do? If you don't want to pony up for a paid account, or forward to a push service like iCloud or Outlook.com, you can use Google's eccentric IMAP service, which works with Apple's Mail app and allows for a unifed inbox with other, non-Gmail accounts, and the Gmail app, which is excellent but is a silo unto itself, and a few other options. Here they are, such as they are...
Google's Gmail app is outstanding, supporting both push email, multiple accounts, and all the unique Gmail features like stars and labels, of course. You even get easy access to vacation responders and other options. If you only use Gmail for your email, it's absolutely the best way to go. If you use multiple email providers, but don't mind accessing them via separate apps, it's also a great choice. Sadly, you can't set third party apps as default in iOS, so you'll probably need to set up your account in Apple's iOS Mail app as well, for convenience sake. (See below.)
If you don't like the official Gmail app, you can also try third-party apps like Mailbox.
Gmail is one of the main email setup options in Apple's built-in iOS Mail app. It uses IMAP to receive email, but due to Google's non-standard configuration, and Apple's lack of specific support for that non-standard configuration, you won't get push email, and you won't have access to stars, labels, and other Gmail-specific conventions. Sadly, it also doesn't automagically include contact sync, so you'll have to set that up separately.
You will, however, have your Gmail included in the unified inbox, which is incredibly convenient if you also have other, non-Google email accounts (like iCloud, Exchange, Hotmail, etc.) You also get the new design and new, gesture-based navigation of the iOS 7 Mail app, which is very nice.
If you're a high value target and worried about your Gmail security, you can also setup and use Gmail 2-step verification on your iPhone, iPod touch, or iPad. For most people, it's probably more trouble than it's worth, but it's there for those who really need it.
Again, you can switch to a paid Google Account, forward to iCloud or Outlook.com, or investigate alternate apps like Mailbox. That and shake your tiny Vader fists and yell "Nooooooooo!" in Google's general direction. If you come up with anything else, though, we loved to hear about it!