I’ve just searched through the Bug Report threads and I couldn’t find reference to Spotify, not sure if Spotify have any restrictions on Pre-Paid cards?
I know that Google Play Music works fine with Monzo, I can’t say I’ve ever tried it with Spotify - sorry