Там где обновляете свои приложения есть вверху вкладка "библиотека". Там списком идут ранее установленные приложения. Те, что вы ставили недавно, будут в самом верху
Ну можно просто найти игру в яндексе и с сайтов скачать игру, если не знаешь названия поищи в интернете, и еще если удалили игру с play market найди в интернете