Apps installed back to my phone

[AC Question]

Hi. I installed app from Play Store through PC browser, on my S7 Edge I turned on mobile data. App was installed. I tried the app and then uninstalled after few minutes.
When I came home, I turned on wifi on my mobile and it connected to my home router. The app was installed back! After I uninstalled it few hours ago.

I think this is some kind of 'double notifications' problem. I get double notifications for old FB messages and also for Instagram notifications.