Why won't my Google map connect?

[AC Question]

Have used Google maps for years and now I just got a new phone a Samsung 3 and for some reason it's not connecting with the GPS. It had all my settings right and it's got all my saved addresses etc but its not connecting. Will say can't connect right now try again and I do and it's not working. I have a only one thing different and that's now I have time line which I didn't have until I installed and updated it on my new phone. Please help it's my only use for directions and I have had great service from it till now.