Hi, this shouldn't be a problem.
I asume you are mentioning the My Apps in the Market app on your device.
Seems like you should try to clear the Market application cache.
What does the web version of Market tell you i.e. https://market.android.com?.
Web version just said purchased. Went in and cleared as many caches as I could find, still reports that it needs to be installed.
Does uninstalling and reinstalling Photoshop Touch resolve the issue? Note: doing so will erase any projects you have stored, so you would want to upload anything you wanted to save to the Creative Cloud prior to going through the process. I have the same tablet and OS version but not the same issue.
I had thought of that, worried that I would have trouble re-installing. Anyway, un-installed and re-installed no problem. Yes, it worked.
Thanks for the update Steve,
Glad that fixed it!