HERE maps is not limited only for lumia devices (however - it is pretty pricey and I doubt any non-lumia user would purchase those) you could try and use an API to get list of installed apps and see whether it is installed or not and than decide whether to run the desired task or not
Windows Phone: How to get list of installed applications & install/remove applications remotely