You can add apps to your Apple Watch directly through the Watch's App Store, or through your iPhone's Watch app.
I recommend these features and settings to everyone who's just set up a new Apple Watch or wants to get more out of the one already on their wrist.