У меня возникла та же проблема, и после некоторого исследования я понял, что AmazonS3ClientBuilder не является частью AWS Android SDK, а что этот класс является частью AWS JAVA SDK, поэтому вы должны включить это в свои зависимости:
реализация 'com.amazonaws: aws-java-sdk: 1.11.404'