Esto parece ser (otro) error de Google.
El sistema de Google Play Store parece estar roto de otra manera (también piensa que las actualizaciones están disponibles para las aplicaciones cuando no hay ninguna actualización compatible disponible).
Notas de la versión para todas las aplicaciones parecen estar rotas en la Google Play Store.
A discusión en los foros de XDA Developers indica que otros tienen problemas con la Play Store de Google.
Del mismo modo, un discusión en Reddit habla de gente que tiene el problema con Google Play Store que tú identificaste. Un miembro de esa discusión postula una hipótesis de por qué puede estar ocurriendo esto:
Google recomienda encarecidamente activar las actualizaciones automáticas y aceptar ciegamente todas las actualizaciones. Parece que han decidido que si nos ciegan a lo que contienen las actualizaciones, simplemente activaremos las actualizaciones automáticas ya que no podemos tomar decisiones informadas sobre ellas sin la información de las actualizaciones.
Por los datos que he recopilado, este fallo de Google parece afectar a todas las versiones de Android.