Официальный ответ
thest, 09.11.2017
К сожалению теперь ВК даёт доступ к музыке только с привязкой к Google Play Services. Для этого есть какие-то технические причины. Можете обратить внимание, что у них в официальном приложении теперь музыка тоже не доступна без сервисов гугла. Если вам это категорически не нравится, можете попробовать им написать и попросить чтобы они искали возможность реализовать как-то иначе. Я пока не смог их переубедить.
Старая версия должна работать без Google Play Services http://katemobile.ru/dl/Kate_40_3.apk. Но в ней список аудиозаписей не полный. И оффлайн очень ограниченный.