Why is loading addressables 20x slower for an Android app bundle?

At the start of my Unity Android game I load all prefabs via addressables:

await Task.WhenAll(retrievePrefabsTasks);

When I deploy directly to my Android device via Unity, this takes about 10s.

When I instead build an app bundle, upload it to Google Play and then install it on the same device, prefab loading takes over 3 minutes.

What could be causing this?

Edit

Here are my Android build settings when I create an .aab. The only difference is the “Build App Bundle (Google Play)” checkbox:

This seems to be a Unity bug that has been fixed.

Can confirm that updating my Unity version from 2019.2.21f1 to 2020.1.17f1 fixed the issue.