Pues supongo que será porque la versión 20.18.17 no la han liberado desde la Play Store para instalarse. Yo lo único que puedo decir es que como podéis ver, tengo instalada desde la Play Store la versión 20.15.16, que es posterior a la que instalamos al hacer el método de Eloy y que tuve instalada, para probar, la v.20.18.17 pero seguían sin llegar las notificaciones Push.
Lo que no me he atrevido a actualizar para ver si hay alguna mejora son el Administrador de Cuentas y el Marco de Servicios de Google...