If you saved your contacts in the old phone without changing any settings, they should appear as soon as you log in to your G-Mail account or if you have to log in to get into the Play Store.
The default is to store all contacts in the Google group. If you had changed that default setting, you may not get them back.