If you had an existing device on an Exchange configuration, it was grandfathered in. Once you switch to a new device, you lose the option.
From the page linked above:
OK, so instead of using google sync, the 2015 support pages show:
There is a box that directs you to google sync for a business account
If you use Google Apps for Business, you can use
Google Sync to sync your contacts to your iOS device.
Then another box if you are not using google sync
Sync your contacts
iOS 7+
Open the Settings app on your device.
Select Mail, Contacts, Calendars.
Select Add Account.
Select Google.
Fill out your account information in the following fields:
Name: Enter your name
User Name: Enter your full Google Account or Google Apps email address.
Password: Your Google Account or Google Apps password. (If you’ve enabled 2 Step verification, you’ll need to generate and enter an application specific password.)
Description: Enter a description of the account (e.g. Personal Contacts).
Select Next at the top of your screen.
Make sure that the "Contacts" option is turned ON. The switch should be green.
Select Save at the top of your screen.
After you've completed setup, open the Contacts app on your device, and syncing will automatically begin.
So the calendar is syncing now, just trying to figure out why the contacts wont.