Sometimes it takes 10 to 15 minutes and if you are seeing longer time then there is an issue and delete unwanted apps and update apple watch again and connect to internet with high speed and stable wifi connection.