А почему на телефоне не перешёл? Не знаю, как в Android, но в iOS достаточно войти в аппстор региона, где он есть, и скачать.
Сам я пока не яндекс музыке, но многое бесит, по сравнению со Spotify, так что уйду, когда подписка на кончится