The free streaming music app (and its 35 million users) suffers another setback.

Grooveshark allows users to stream millions of songs for free. If that sounds to go to be true, it probably is. As reported by the New York Times, the company is facing multiple lawsuits from music industry heavyweights, including suits for copyright infringement and unpaid royalties, in addition to pressure from Google and Apple.

Last year, Google and Apple both removed the Grooveshark app from their stores, possibly due to complaints from the music industry. Earlier this week, Grooveshark and parent company Escape Media Group won a minor battle when the app was re-listed in Google’s Android store, after more than a year since its removal. But on Thursday, the app was removed once again.

Countering a statement made by Grooveshark, a Google spokeswoman said that the companies had not worked together to reinstate the app, and added that the program was removed for a violation of Google’s policies for developers. The NYT surmises that the unnamed policy in question is copyright infringement.

Whether or not Grooveshark violates copyright law is in question, especially after a New York state judge ruled in its favor about a detail of the Digital Millennium Copyright Act (DMCA). However, the company is still facing legal difficulties: EMI Music sued on Thursday, accusing Grooveshark of failing to pay royalties and (you guessed it) of copyright infringement.

In a post-Spotify world, the fate of apps like Grooveshark that play fast-and-loose with copyright and licensing does not look good: similarly afflicted app MP3tunes filed for bankruptcy in May.