I don't understand what you mean about resetting the iCloud password. I change mine every 3-4 months, and it always takes place immediately. Furthermore, all of my devices immediately notice and ask me to login again. Everything - my phone, laptop, desktop, TV, etc. Is it possible there's some other problem with your account? I've been doing this for literally 10 years and never had to wait even a minute to do it.