[Neurocynic]

Google play link - https://play.google.com/store/apps/details?id=com.hound.andr...

apkmirror link - http://www.apkmirror.com/apk/soundhound-inc/hound/soundhound...

Edit: Currently, only US devices are supported. You can sideload using the apk link.

In either case, you need an invite code for which you can register from in app or on the website - www.soundhound.com/

[nly]

Google Play won't let me install it, saying it's incompatible with my Nexus 4 (on Lollypop)

[christop]

That's why the GP also posted a direct APK link.

In any case, you need an invite code in order to actually use the app.

[what_ever]

I just installed it yesterday on my Nexus 4 (on 5.1.1).