No matter what song I try to play, if it's being streamed, the songs always stops a minute or 2 after starting. I have had more problems with this company than I've ever had with any other online streaming service. So much promise wasted on no customer service and horrible technical support. Is Spotify going to go the way of Netflix? Possibly.
Rather than blaming spotify, first check the couple of posts at the top which will probably solve your issue. If after reading those, you still have problems, please post details of your phone model, android version and spotify version.