It sounds like the people being screwed are SoundCloud and possibly some of the musicians who use it, not Google or the millions of users downloading the app. So if someone should sue, it should probably be them.
However forced ranking, deep linking, and previous ban evasion are all real concerns for Google's reputation as a corporate friendly gatekeeper.