"Imagine if Spotify offered a lower rate for Android users... Wouldn't that send a very clear message to Apple?" - That is exactly what Spotify should do. They need to use the fact that Apple is married to its platform against them. Charge Apple users 12.99 and Android users 9.99 and then beat them by offering superior content. If Apple users want to sign up online then they can get the 9.99 price.