Что с рекламой платных в гугле игр?
А их очень мало

И обычно платное приложение имеет бесплатного компаньона. 

Чисто платное приложение БОЛЬШАЯ редкость. 
Эксперементировал с таким вариантом. Часть установок набрал через предварительную регистрацию. Часть на распродаже (временно бесплатное). 
После на него забил совсем.  Реальных продаж всего 2 штуки было.

Пара (фри-паид) работает приблизительно с той жей конверсией что и во внутренние покупки.
Опыт рекламы в самом Play Market не имел, поэтому конкретно что-то по этой теме не подскажу. Но не задумывались ли вы попробовать Google UAC? Вот тут можно почитать подрбнее https://trafficcardinal.com/post/google-uac-kak-is... Если кратко, то этот инструмент помогает продвигать мобильные приложения во всех проектах Google, включая и Play Market. Просто вот скрин для наглядности, насколько может быть эффективная такая реклама, по сравнению с обычной:
