I contacted their support. Here's their reply:
" Hi there
I'm afraid that, for the time being at least, the Shazam app is not compatible with Wi-Fi only/non-SIM Android devices. This issue will be addressed and resolved very soon.
If you have any further questions, please get back in touch.
Kind regards"