Обычно хватает пяти минут. Откройте Google Play, найдите приложение и нажмите «Установить» — если оно раньше было связано с вашим аккаунтом. Если исчез только значок, искать приложение в магазине не нужно: проверьте папки, скрытые приложения и список установленных программ. Восстановить само приложение часто легко, а вот его прежние данные вернутся только при наличии резервной копии. Это разные ситуации. После удаления программы её нет в системе, и её приходится устанавливать заново. Если пропал только ярлык, приложение может по-прежнему открываться через поиск или список всех программ...