What do you mean by didn't work? You mean it wouldn't download? Or it didn't function after you downloaded it? That point is a bit unclear to me.
If your device isn't compatible, the store shouldn't let you download it, so it is a matter of finding one that is through the Windows Phone store. If you're trying to download through some source other than the Windows Phone Store, then that's the problem. Use the Store app installed on your phone to do the searching for the app. It will save time.
There is one called
Off-Grid GPS that seems to be pretty good, but I'm not sure if it has all the features you're looking for.

Use the QR Code to open the store app on your Windows Phone.