Android 2.3.3 or later is required. A resolution of at least 800x480 is recommended. Note that it requires the Ministro II libraries (for Qt). If you don't have these, you should be taken to the app page automatically when you first run Erebus.
I've only been able to test it on one real device (Samsung Galaxy Nexus), so please let me know if there are any problems!
I was going to test out Google's new "alpha/beta testing" functionality for Android applications, but it doesn't seem to work so well at the moment (the Optimization Tips gets confused if you have a beta APK but no production APK; it's unclear how to publish a beta APK without also publishing the production APK - and if you move a beta APK to production, you can never deactivate or remove it; it's unclear how the "30 day" window for potentially getting into the "Top New" lists is counted for alpha/beta testing...)
I fear the Android version has some way to go to match the over 87,000 downloads for Symbian on Nokia Store, but we shall see!