Очень хорошо, что работаешь в pycharm. Я нашел одну плюху, заключается в том, что можно установить любой модуль для python на любую версию. Делаешь ctrl+alt+s
выбираешь project:<имя_проекта>, там выбираешь project interpreter
два раза тыкаешь по последней версии любого модуля
при помощи поиска находишь vk_api
УСТАНАВЛИВАЕШЬ ВЕРСИЮ 10.1 (обязательно)
После успешной установки можешь обновить.
Я сам столкнулся с этой проблемой, мучался около месяца, рад помочь