Companion App - Map stuttering

After solving my HR-Connection problem, I’ve got a new one:

While using the Companion App, either on Smartphone (Galaxy S10+) or Tablet (Galaxy A7), the mini map stutters.
It’s always: aprox. one second working, then freezing for aprox. one second, than working for aprox. one second again, and so on.
While in frozen state, I still can use the buttons or give ride-ons.
This occurs now for some days.
The app has the newest version (possible issue?).
I force stopped the app, cleared the cache and also uninstalled it. Nothing helped.
Any ideas?