Hi all,
I had the same issue: I saw the volumio in the spotify app, but could not connect with it.
Solution: I installed the volumio app on the same mobile phone.
Afterwards, I could connect and everything works fine. No need for reinstallation of any kind.
Hope this helps for at least some of you.
Have a nice day…