I noticed that lately. Waze initially works with AA, then freezes in one location. Frustrating.
Update: Found this on a website. Make the following changes to the AA app on your phone. After I did this, Waze has been perfect with AA.
Disable location permissions to Android auto. Leave them on...