Bei mir zeigt der Store auch nicht alle Apps an, auch solche nicht, die über den Store installiert wurden. Besonders interessant ist der Unterschied zwischen "installiert" und "alle" weil nicht nachvollziehbar.
Wobei sich die Anzahl der angezeigten Apps von Tag zu Tag (wohl nach Wetterlage) ändert. Besonders betroffen sind die Google-eigenen Sachen wie Maps, Suche Mail.
Den einen Tag ist mein Handy damit nicht kompatibel (obwohl es vorinstalliert war und läuft) am anderen Tag ist es in meinem Land nicht verfügbar und manchmal kommt die Meldung, das der Download in Kürze bereitgestellt wird (der kommt dann aber nie). Manche Apps lassen sich auch nur über den Play-Store im PC-Browser aufs Handy schicken...
Sieht mir alles sehr nach Problemen bei Google aus, da es bei mir auf drei Geräten mit zwei verschiedenen Google-Konten zu diesen seltsamen "Problemen" kommt.
Aber vielleicht sollte man das auch alles nicht so ernst nehmen, Google-Maps zeigt auch in der älteren Version Karten an, die Mails gehen auch mit einer vorherigen Version und bei den nicht über den installierten Apps sollte man ohnehin meist auf das (automatische) Update verzichten...