В последние пару лет, пользователи ВК столкнулись с такой проблемой, как ограничение на прослушивание музыки. Делясь своим секретом, советую вам такое приложение как Kissvk https://andromiks.ru/134-kissvk.html . Прослушивание музыки в фоном режиме, возможность скачивания ее и поиск аудиозаписей - это одни из плюсов этого приложения. А каким приложением пользуетесь вы?