Why does Google Play Store show installed apps in the "Previously installed apps" section? 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 &amp; 8.1. As you can see on the image below, VLC is installed, yet it is listed on previously installed apps.
I surmise that because you can have multiple devices with the same account. It puts apps that were installed on a device in that section, regardless of them being installed on the current device or not. Though I do not see why they could not filter out apps that are installed on the device.

I would suggest that if you think it is an issue, you can report it using the feedback. Aside from that action, I do not think there is anything that could be done on the user side to fix this.