for all those having problems after the installation, try the following:

-get the contact to appear online
-make a regular gtalk call to the contact
-disconnect the call and make sure the avatar of your contact shows the green "online status" dot
-now go back to the contacts app and find the contact, you'll see the video call option in the gtalk services option (will upload screenshot later for your reference)