We managed to solve the issue! For anyone else who runs into the same problem: If your phone displays a message like "This app was built for an older version of Android and doesn't support the latest privacy protections," don't press OK. Instead, tap Continue installation.