@Skybird, the Android version has been updated and that graphics issue should be resolved now. Let me know if you have any more problems with it.
Great news! Battle Fleet 2 has just been updated with Submarines and other cool features!
You can now add subs to your fleet and use anti-sub warfare to counter them. Destroyers and Frigates now carry sub-detection and depth charges, while recon flights can be used to spot subs that have gone deep.
Also, I've added destructible terrain so you can punch holes through the island, improved the campaign AI, added French, Polish & German translations and lots of other fixes. You can get the game from
http://www.battlefleetgame.com.
Let me know what you think.