DNS record propagation takes ages?

I registered a domain with route 53 and created hosted zone

You shouldnt have had to do this. When the domain was registered with Route 53 a public hosted zone would have been created with all the correct settings (name servers etc.) already in place https://docs.aws.amazon.com/Route53/latest/DeveloperGuide/AboutHZWorkingWith.html

• When you register a domain with Route 53, we create a hosted zone for you automatically.

Can you confirm such a public hosted zone exists, and that you are adding the A-record to the correct zone?

If you deleted the pre-created public zone and then created it again by hand, follow the advice in this section https://docs.aws.amazon.com/Route53/latest/DeveloperGuide/CreatingHostedZone.html

In particular make sure that all four name server records in the registered domain https://console.aws.amazon.com/route53/domains/home#/

Need to match the name server records in the hosted zone https://console.aws.amazon.com/route53/v2/hostedzones#

Note that if you've created your own private hosted zone (with the same name as your domain) instead of a public hosted zone then any records within it will never be propagated on the internet.