Apex unit test failures can cause a package installation to fail. According to the Salesforce documentation, "If your package contains Apex code, all tests must complete successfully for your package to install." Incorrect license types, package features not compatible, and object limits exceeded are not valid reasons for a package installation failure.