So I just installed Android Studio again after a long time and it asked me to configure the proxy, so I did. I tested the connection and it worked.
Then it asked me
File > Settings... > Buil, Execution, Deployment > Gradle >Android Studio Check "Enable embedded Maven repository"
É seja feliz. Por nada!