Both of your devices are wifi only (unless the iPad has cellular data).
Location services can only use wifi data to find your location, that is inaccurate and may not work well in areas with low populations or regions where Apple have not mapped the access points recently. If access points move around it can also cause problems.
There is some info lower down the page here…
About privacy and Location Services - Apple Support
That page describes how it works & how Apple 'crowd source' data. If you enable the 'send diagnostics to Apple' in the privacy settings it may help improve the service around you (it is not clear how long this takes, but it seems like your only option to help the service improve).
I'm sorry it doesn't work well for you there are limits to what technology can do. If you are in a well populated area & it still fails you could try visiting an Apple store, however I suspect you are simply seeing the limits of these devices. An iPhone with GPS & a cellular connection would be better if you really need accurate locations, otherwise third parties make bluetooth based GPS recovers that can help - Bad Elf is one company that has ones for iOS devices…
http://bad-elf.com/pages/products
