We ran some tests and solved the issue by doing the following:
Add External Dependency Manager (https://developers.google.com/unity/archive#external_dependency_manager_for_unity)
Follow solution 1 (https://discussions.unity.com/t/iap-4-12-0-solutions-to-android-build-issues/1503523)
Note: The Mobile Dependency Resolver is an outdated Unity fork of the EDM4U. Installing EDM4U is the equivalent of updating that package.