Ultimately my issue was caused by incompatible Java and Gradle versions.

See Compatibility Matrix. I had installed jdk 23, which was incompatible with gradle 7.6.

In Android Studio: File > Project Structure > Add New SDK > Download JDK...

Select the compatible version for you, in my case 19.