Parler has to find a private company willing to accept money to build and maintain a soapbox for you to speak that hate from. AWS is not obligated to that.
The speech is free, the soapbox is not (unless it is not privately owned).
"Do we have evidence" - seems the answer is "yes", have you read the AWS letter?