El sitio web de Google play muestra todas las aplicaciones en "Mis aplicaciones" como "Instaladas" incluso las desinstaladas

Me encontré con lo mismo aquí. De mi limitada investigación parece que tiene que ver con la "sincronización" con Google Play cuando se desinstala una aplicación. El dispositivo sólo mira qué aplicaciones tiene en la memoria interna. El sitio web de Google Play necesita que esta información se sincronice con él.

Así, cuando se instala una aplicación se muestra correctamente en ambas plataformas. Cuando la desinstalas y tienes una conexión a Internet que funciona en tu teléfono, también se muestra correctamente en ambas plataformas. Ahora bien, si instalas una aplicación y, por ejemplo, haces un hard reset de tu dispositivo (o tu dispositivo no puede enviar por otros medios al servidor que una aplicación ya no está en tu dispositivo), entonces sigue apareciendo como instalada en el sitio web de Google Play. Que yo sepa, no hay forma de hacer que tu dispositivo "resincronice" las aplicaciones instaladas. La única manera sería instalar la aplicación de nuevo y desinstalarla.

Esta es una lista de TODOS las aplicaciones que has instalado desde el principio de los tiempos, incluidas las desinstaladas.