Una solución drástica seria mantener presionada la notificación e ingresar a información de la app y forzar cierre (la notific volvería al reiniciar el teléfono), o hacer lo mismo pero en vez de darle a forzar cierre darle a "desactivar notificaciones" si es que deja (y no aparece mas esa notificación). No se si por medio de ajustes, actualización del teléfono hay alguna opción para desactivar la búsqueda de updates. Llego tu turno de investigar ;). Saludos