Everyone having trouble should get the app GPSdiagnostic for a few bucks. Go outside and open it. For me, it takes the better part of a minute to acquire 4 or more satellites. It bounces around between red and orange and green and back to orange. + - 50 or 60 feet. But then it settles out and for me that was all green and + - 16 feet. In the woods (most of the trees don't have leaves yet) it was about + - 20 feet. But all green.
GPSdiagnostic is the gold standard. It is telling you exactly what your GPS hardware is doing.
Make sure all your hiking apps have background app refresh turned on in settings general. If google maps works well for you in the car and your hiking map shows bad tracks and GPSdiagnostic shows good data then I can guarantee that it is your hiking app. redmonk78 found this out with a hiking app that worked fine and one that didn't. The hiking app needs to do GPS filtering and not all do. I use Guru Maps Pro (formerly Galileo Pro) and I think it is a great app and it works well as long as I wait until all the satellites are acquired.
I would be curious to hear from the folks having problems and their experience with GPSdiagnostic. As far as waiting for a software fix from Apple, I wouldn't hold my breath for that.