Espresso tests in Cloud Test Lab fails with "Invalid APK"

I have some Espresso tests that passes when I run locally in my Mac. But when I run the same tests on Firebase Test Lab from Android Studio v3.0.1, it fails with the error "Skipped triggering the test execution: The provided APK is invalid".