I just subscribed to premium and after searching and playing a song after it ends it doesn't play similar songs. I tried several steps like clear cache, reinstalling the app and turning the Autoplay button on and off but nothing works.
Thanks for reaching out to the Community about this.
In case the Autoplay feature doesn't seem to work for you and the clean reinstall didn't help it's possible that you're experiencing an issue that we're currently investigating in search for a solution. We suggest you go to this Ongoing Issue and add your vote to it by clicking on the +VOTE button. Make sure you follow the steps provided under Status Update as well.
It'll also be useful to subscribe via the three-dots menu in the top right corner next to the title. That'll make sure you stay up to date with any relevant updates about this.
Hope this helps. Let us know if you have any more questions.