When I go to the Previously installed apps section of Google Play Store, some apps that are currently installed on my phone are also shown. I thought that may be all of the currently installed apps shown were not updated, but that not the case for some of them.
Should it not be only apps that were removed or not installed that should appear?
I have checked the issue with phones using Android 6.0.1 & 8.1. As you can see on the image below, VLC is installed, yet it is listed on previously installed apps.