Sorry about that. I should include some additional setup instructions... The Android version does not have a builtin downloader like the PC version. (It is also missing the music and sound effects.)
You need to put DATA.WAR in your phones Download folder. You can find the file on your Warcraft: Orcs & Humans CD/Floppies.
Or you can download the shareware version here.