В более ранних версиях ВКонтакте (по крайней мере под Android) весь аудиокэш хранился в отдельной папочке ".vkontakte/cache", изменяя расширение файлов которого на .mp3 можно было получать готовые аудиозаписи. Когда ВКонтакте закрыли доступ к аудиозаписям через методы VK API, видимо в этот же момент и файлы из этой волшебной папки исчезли (даже с включенным отображением скрытых файлов).
Возможно что-нибудь удастся найти, если подключить устройство к ПК, но это неточно. Да и приложений с возможностью распознавания кэша других приложений я не знаю.
Сохраненки с андроида можно спокойно слушать и без вк. Скрытая папка .vkontakte в корне телефона, там кэш-аудио, переименовываешь все в mp3 - наслаждаешься
Слышал что скоро в вк порежут битрейт музыки до 128 кбит/с. Думаю после этого много кто перейдёт на другие соц сети.
Плюс никто не запрещает тебе перенести фонотеку в тот же Apple Music или на другие программы или сайты