Fix invalid signature when spaces are present

Correctly encode query params: signature version 2 should encode the
space character as "%20" and not "+".

See: http://docs.aws.amazon.com/AlexaWebInfoService/latest/CalculatingSignatures.html