I'm having the same problem, no GPS fix in maps or Waze since Pie update, it work only in maps on Android Auto, i don't know why...
Is anyone have find a solution for this ?
I tried factory reset, disable/enable high accuracy location, and switching off battery optimization for these apps but...