Had the same problem here, what I did was to check in apple maps how My address appeared and basically copy it as is, and then works smoothly