Какую программу нужно скачать на телефон чтоб слушать музыку в ВК через телефон?

Смотря какой телефон. Есть специальное приложение "Вконтакте", оно поддерживает прослушивание музыки, но вроде только на смартфонах