I ran into the same problem on a different Unity Version. I used Android Studio to install only the SDK for Android 13 to 15.
For me, deleting and reinstalling the SDKs and also installing older versions solved the problem.