Найти и, если возникнет такая необходимость, восстановить приложения и игры, которые по тем или иным причинам были удалены, можно в одном из разделов Google Play Маркета.

Отдельно стоит отметить, что данные об установке привязываются не к конкретному устройству, а к учетной записи Google. То есть для решения задачи из заголовка статьи необходимо в ней авторизоваться, а это может быть выполнено как на мобильном девайсе, так и в браузере на ПК.