¿Cuando Google elimina aplicaciones maliciosas de su Play Store, se les notifica a los usuarios?

Por defecto, no. Esto requeriría que Google husmeara en las aplicaciones de tu teléfono, en cuyo caso deberían pedirte permiso para hacerlo.

Sin embargo, hay esto:

Google Play Protect

Cómo funciona Google Play Protect

Google Play Protect verifica las aplicaciones cuando las instalas. También escanea periódicamente tu dispositivo. Si encuentra una aplicación potencialmente dañina, podría:

Advertirte. Si se detecta una aplicación que puede ser dañina para tu dispositivo, recibirás una notificación. Para eliminar la aplicación, toca Desinstalar en la notificación. Google Play Protect también podría desactivar la aplicación para evitar que se ejecute hasta que la desinstales.

Eliminar automáticamente la aplicación. En algunos casos, si se detecta una aplicación dañina, es posible que recibas una notificación indicando que la aplicación ha sido eliminada.