Yo tengo instalado el Viber y funciona, pero es que necesitas una invitación para usar la Beta desde la página oficial de Viber, por lo que se ahora están tardando en dar las invitaciones.
http://www.viber.com/android-beta
Supongo que dentro de poco sacarán la versión en el Market