No, the application is not available for Android devices. I have checked the official website, and the only downloads available are available for Windows and Mac OS X. There is nowhere mentioned about Android or any other mobile device.
I have also checked for alternative apps that meet the features of Replay Music, but no result could be found on the Play Store or any other Android market.
