I've had this issue on past phones. I assume you are restore all your apps from the play store.
I read on some forum to sign out of your Google account for a day and don't sign back in on anything. That includes your new phone or the Web.
I'm not sure if a full day is necessary, but that is what I read and what I did. Once I signed back in it loaded up no problem. It has something to do with your account clearing cache or something.