Tal y como dice el artículo, ninguna de las aplicaciones para móviles se verán afectadas, por lo que el motivo del fallo en Google Play debe ser otro. En la Tienda de Windows siguen estando disponibles todas las apps de HERE, como HERE Maps:

https://www.microsoft.com/es-es/stor...s/9wzdncrfhw6b

Y funcionan sin problema.