Dan zou ik gaan voor de Android Spotify app. Ik heb de geïntegreerde met Kodi getest en ik vond het voor geen meter werken. Je moet trouwens wel een premium account hebben om het te laten werken.
Mocht je alles volgens de beschrijving gedaan hebben en het werkt nog niet, dan kun je het beste de add on uninstallen en weer installen.