Ive had a similar problem to you, but I have mostly solved it by using the Outrun app (which is free and open source), and going into the settings and turning up the GPS smoothing. The setting is called GPS accuracy, and you can play with the settings a bit. I mostly run in central london, and it seems to work with the tall buildings here.
https://github.com/timfraedrich/OutRun