After the latest update, I had a similar issue. I was getting "Application Not Installed, Please purchase" or something similar.
When I went to the app on Google Play, it didn't ask me to purchase but would open the app. It's over a week since this happened so I can't remember precisely the...