I don't have an android device to test this on.
However, this might seem like a strange question but are you in Switzerland?
PeterSpotify Community Mentor and TroubleshooterSpotify Last.FM Twitter LinkedIn Meet Peter Rock Star Jam 2014
If this post was helpful, please add kudos below!
What if you search for Under Pressure instead?