The person on the other side also has to have Google Hangouts installed on their device. It is available for iPhone, desktop PC, and Windows Phone.
Once you both have the app installed, you should show up as contacts to each other, and just initiate a video call. Pretty much the same thing for Skype really.