It's because the app is hidden, its really arcane but if you:
cmd+tab ->
hover over a hidden app ->
now also hold option ->
let go of cmd+tab ->
your app will appear
Normally my favourite method to switch apps is Spotlight, accessible with ctrl+space or cmd+space, I forget which. Anyway, Spotlight is a great app switcher, you can disable most everything else and just type a letter or two to switch. I use Powertoys on Windows to get a similar switcher there.
But again, Spotify breaks this, and switching using Spotlight does not recreate the Spotify window, if I remember correctly. Once again reaching for the dock…