[com.nianticlabs.pokemongo] Can't enable adventure sync in pokemon go

Affected app
Name: Pokemon Go
Package id: [com.nianticlabs.pokemongo]

Describe the bug
When trying to enable Adventure Sync in Pokemon Go (Installed in work profile with fully working microg and safetynet), It says:
"Adventure Sync not enabled"

Logcat:

[09-09 20:52:03.539 21914:24522 I/AwarenessWorker]
Starting AwarenessWorker job:

[09-09 20:52:03.539 21914:24522 D/PermissionsManager]
permissionsRequired for 2: 23

[09-09 20:52:03.540 21914:24522 D/PermissionsManager]
permissionStatus LOCATION status: GRANTED_IN_USE

[09-09 20:52:03.540 21914:24522 D/PermissionsManager]
permissionStatus BACKGROUND_LOCATION status: GRANTED_ALWAYS

[09-09 20:52:03.540 21914:24522 D/PermissionsManager]
permissionStatus ACTIVITY status: GRANTED_ALWAYS

[09-09 20:52:03.540 21914:24522 D/PermissionsManager]
permissionStatus FITNESS status: DENIED

[09-09 20:52:03.540 21914:24522 I/AwarenessProcessor]
Permissions not all granted. Service disabled.

[09-09 20:52:03.540 21914:24522 I/AwarenessProcessor]
Awareness Service not available. Exiting.

[09-09 20:52:03.540 21914:24522 I/AwarenessWorker]
Ending AwarenessWorker job: SUCCESS

[09-09 20:52:03.541 21914:24499 I/WM-WorkerWrapper]
Worker result SUCCESS for Work [ id=, tags={ com.nianticlabs.background.awareness.AwarenessWorker, awareness-worker } ]

To Reproduce
Steps to reproduce the behavior:

1. Go to settings in the app
2. Click on 'Aventure Sync'
3. Allow neccesary permissions.
4. See error

Expected behavior
When you click on Aventure Sync in settings and grant the requested permissions, a popup should appear allowing you to select a Google account. After that, it should be enabled.

System
Android Version: [11]
Custom ROM: [LineageOS 18.1]

microG
microG Core version: [0.2.24.214816]
microG Self-Check results: [All ticked]

Additional context
Pokemon Go runs in a workprofile managed by shelter with a working instance of microg and safetynet. I don't know if it works in the main profile.

I have a signed in to a Google account through microg

Start by reproducing the failure in an Android 11 work profile, then trace the AwarenessWorker, PermissionsManager, and AwarenessProcessor messages in the logcat. Pay particular attention to the denied FITNESS permission and the transition to the account-selection flow. Done means Adventure Sync enables after the requested permissions are granted and the Google account picker appears.