I just found the answer to this problem after searching through many different forums. This will work and is so simple it is kind of irritating lol.
Go to Settings
Scroll to "Accounts" Section
Select google
Go to location settings
Enable location
Good luck to all you android users out there...