I managed to solve this problem by changing
<AndroidPackageFormat>aab</AndroidPackageFormat>
to
<AndroidPackageFormat>apk</AndroidPackageFormat>
In project settings.
See also: https://developercommunity.visualstudio.com/t/Visual-Studio-1710-MAUI-NET-8-Android:/10707962