I often had problem with game trying to log me into a new acc after visiting store.
I was just force closing game when I saw pink lady and after that it allowed me to log in with my play game acc
Then I just start closing game before going to store and problem disappeard
But what you describes in not 100% store problem.
My guildmate had the same problem without a store. He found that it was somehow connected with Google services update - he switched on autoupdate and problem was solved