How to reproduce:
1. Open the attached "AddressablesBug.zip" project on 2020.1.0a25
2. Build Default Addressables group (Window > Asset management > Addressables > Groups > Build > New Build > Default Build Script)
3. Build and Run the Project on Android (you should see a canvas with "Success" word in it)
4. Upgrade the same project to 2020.1.0a26
5. Build Default Addressables group (Window > Asset management > Addressables > Groups > Build > New Build > Default Build Script)
6. Build and Run the Project on Android

Expected Behavior: Canvas with "Success" is shown
Actual Behavior: Nothing is loaded

Reproducible with(Unity Versions): 2019.3.4f1, 2020.1.0a26
Reproducible with(Package Versions): 1.5.1, 1.6.2
Could not test with 2017.4, packages do not exist, also, could not test with 2018.4 as addressables do not seem to work on that version(getting tons of exceptions)

Reproduced devices:
VLNQA00115, Sony Xperia Z3 (D6603), Android 6.0.1, CPU: Snapdragon 801 MSM8974AC, GPU: Adreno (TM) 330
VLNQA00316, Samsung Galaxy Note10 (SM-N970F), Android 9, CPU: Exynos 9 Series 9825, GPU: Mali-G76

Note: This behavior is only reproducible the first time you upgrade and start an app. In order to reproduce it again, you need to repeat the steps above. I was not able to reproduce the issue on other platforms, windows work fine. Added log.txt that shows a logcat of an android device.