Sin que lo tomes mal, hay que leer los foros. Here no está disponible en la tienda, al menos para Windows Phone 8.1, y no se puede instalar de ninguna manera. La razón de la supresión es supuestamente por motivos técnicos para arreglar algo. Whatsapp ya nos hizo movida parecida. Unos dicen que es la App, otros que es un error dentro de la Windows Store. Como alternativa algo de Here como app preinstalada se instala con el "Recovery Tool".