They not only have a datastore, they have multiple!

RDS is mysql or postgres. DynamoDB is your nosql solution.

ElasticBeanstalk + DynamoDB is what you use in AWS to get the same "App Engine" type service.