Thanks for the information, fingers crossed. All other apps are working fine, so it should be an app issue and not related to my location in general.
I am using Version 2026.01.08-11-Google.And it is really only CoMaps. With Google Maps and HereWeGo navigation is buttery smooth. It's also stuttering if I do the navigation on the phone.
Fused location was somehow already enabled. I try it again without.