Если приложение удалено, то скачать его из другого источника. Например, через мобильный браузер. Для этого нужно дать разрешение на установку приложений из других источников в настройках смартфона. Но источники нужно использовать проверенные, иначе есть угроза подхватить вирусы или стать жертвой кражи личной информации.
Если дело в том, что приложение запрещено на территории РФ, можно попробовать создать другой аккаунт через режим vpn указав в маркете другую страну, где предположительно приложение все ещё работает. Скачать его и установить, после чего убрать vpn и вернуть свой аккаунт.