Compueba que dentro de la configuración de las notificaciones de la Play Store no lo tengas para que se muestre en silencio y minimizado sino en "silencio" o "sonido". Me pasaba lo mismo con el estado de descarga de las actualizaciones y lo apañé así. También te digo, esas notificaciones en concreto van a su bola y no avisan nada más una app tenga que actualizarse, sino que lo hace cuando le apetece