Тоже такое было, обидно конечно... Я сейчас в основном слушаю музыку онлайн на сайте
https://muzup.ru/, но если песня очень нравится, то сразу сохраняю ее себе на телефон. Очень удобно и просто. Нравится, что тут еще можно прочитать текст к каждой песне и посмотреть клип. Сервис полностью бесплатный, так что советую.