>>428
インストール済みアプリケーション本体、設定、データは削除されずに残っているのに、起動アイコンだけが削除されたってことはない？
もしそうなら同じアプリケーションを再インストールすればアイコン含めて復活するかも。
てか、Google playーーマイアプリ＆ゲームーーインストール済み、のページのアプリケーション一覧はどうなっているのかな。一覧に表示されれば、原因は不明だけど起動アイコンだけが削除された可能性があると思う。