They'll automatically see this in their Contacts list in WhatsApp. Your status will be "Hey there! I'm using WhatsApp." by default. There's also a Favourites tab, where you'll appear in their list, as soon as you set up Whatsapp. As far as I remember, no one receives a notification that you're also using it, but they can see it when they take a look at their Favourites.