Android's core apps suite has the benefit of receiving regular updates which are independent of major OS updates. In some cases, though features are being taken down without any heads up and this is true for the Play Store's removed notifications for updated apps. Apparently this development has been live since November for some users on version 17.4 of the Play Store. Some users considered the lack of notifications as a temporary bug but it turned out that this was a planned initiative and was recently confirmed by Google representatives. In our own test on version 18.3.13 we did...
Source: https://www.gsmarena.com/google_play_store_will_no_longer_show_notifications_for_updated_apps-news-41053.php