Welcome to Android Central! Are your contacts actually in your Google Contacts in the cloud? Go to contacts.google.com on your desktop browser to check. If so, just make sure you log into your new phone with the same Google account, and the contacts should sync automatically.