Earlier this month, when Fring launched its messaging and communications application for the Android (s goog) platform, it was clear that rival Nimbuzz, a Netherlands-based VoIP and messaging services company, wouldn’t be far behind. As expected, the company today released a new app for the Android platform. Nimbuzz already has apps for Symbian and the iPhone OS (s aapl) platforms. For me, this is yet another way to use Nimbuzz’s services (including messaging to Skype and other IM networks.) The company, which competes with Fring and Truphone, also recently launched Nimbuzzout, which allows you to place calls to regular phones, and which I’ve been using to call my parents.

Nimbuzz says it passed the 13 million registrations-milestone just last week, and is currently adding about a million new registrations each month. The active user base is now around 30 percent. That said, the company still has its work cut out for it, for I believe something like Skype can easily add meta-messaging features to the next version of its client, especially as it tries to become the hub of all IP-based communications.