I will try the solution from @throwaway69 and give a feedback.
I’m using MicroG and did:
pm grant com.google.android.gms android.permission.ACCESS_COARSE_LOCATION
pm grant com.google.android.gms android.permission.ACCESS_BACKGROUND_LOCATION
pm grant com.google.android.gms android.permission.ACCESS_FINE_LOCATION