It does seem to be taking longer than it used to. I've not tried a new installation (downloading a new app), but after unpairing and re-pairing my watch, apps seemed to be stuck forever trying to re-download. I wound up powering off the watch, powering it back on, and things seemed to load faster after that, as if it just needed a fully refreshed connection.