Just got a response back from Spotify I will Share; it doesn't look like there is anything good for us looking to use Spotify on TF prime. It is practically useless for me. No search capability (it says I am offline) and playlist download sporadically and I can't change them once they download.
Spotify Response:
Thanks for reaching out and sorry to hear you're having problems using Spotify.
Right now we do not officially support your device. It is however possible that our Android app will still work on it.
Unfortunately this means we can't guarantee a resolution to your issue. Though we'll be happy to keep on trying to help, at the end of the day this might just be down to incompatibility.
Please feel free to get in touch if you require further assistance.