Loosen constraints, upgrade aws-sdk
Update tested ruby version to 2.0, 2.1