У меня похожая проблема была, но я смог на ноутбуке зайти на нужный мне стор и указать там, что хочу скачать приложение на телефон. Почему-то это прокатило.

Да нет, если в браузере залогиниться с тем же аккаунтом, что и в телефоне, то тогда на google play он разрешит устанавливать приложения на привязанный телефон. Причём ничего качать с компьютера на телефон не нужно, он сам запустит закачивание на телефоне.