Hi Gavinash,
first you have to upgrade your Domino server and if that's finished you can upgrade your Traveler application.
If your users got the devices clients from the server, they all receive a upgrade notification. If your users got the Traveler ( IBM Verse ) application from the Apple or Play store, upgrades are periodically
Note: When you have decided to run in HA mode, you can also upgrade your DB2 database scheme manually before upgrading Traveler. But if you are running without DB2, never mind my note !