Welcome to Android Central! I moved this to the Pokemon Go forum.
Which device do you have? Did you install the game from the Play Store, or from somewhere else? Have you already tried clearing the app cache in Settings>Apps?
I experianced the same issue as well. i wonder if its cause of that one announcement where Niantic is trying to check if your device is rooted or not but its definitely more often now after the update.