Well thought I had my issue fixed.
Since I got the phone, my apps doesn't list my purchased apps.
It keeps showing SoundHound has an update, which I had never installed the app. (can someone who hasn't install check their all apps in settings and see if it's there?)
I search and installed the paid version thinking it would fix it/something. It didn't. I uninstalled.
I went into settings apps all and SoundHound was there -NOT in downloads.
So, I cleared cache and data and un-installed.
While in there, cleared Play Store data.
Rebooted.
Go onto Play Store, accept terms, and on my apps, soundhound is gone, and all my paid apps are there! Yay!!
I exit, go back in, and boo! My paid apps are gone again, and fing soundhound which is no where on any of my devices, is saying there is an uodate, but its not installed.
Ugh.