This may be a stupid question, but have you set the colour depth in Win95 display properties to 256 or Hi-Color?
AoE starts fine on my phone with these settings:
[dosbox]
machine=svga_s3
memsize=32
vmemsize=8
[render]
frameskip=2
[cpu]
# valid core are: normal, simple, full, auto, dynamic
# dynamic is the fastest and optimized for the ARM processor + works with Win9x
core=dynamic
# new paging methods from MB6 & Ykhwong SVN introduce new cputype settings:
# valid cputypes are: 386, 486, 386_prefetch (*), 486_prefetch (*), pentium, pentium_mmx
# (*) = requires normal core setting instead of dynamic
cputype=pentium
cycles=max 105%
cycleup=500
cycledown=500
isapnpbios=true
[sblaster]
sbtype=sb16
mixer=false
oplmode=auto
oplemu=fast
oplrate=22050
[mixer]
rate=22050
blocksize=512
prebuffer=5
[dos]
xms=true
ems=false
umb=true
keyboardlayout=auto
[ipx]
ipx=false
[joystick]
joysticktype=none
timed=false
[midi]
# Only enable MIDI if you have the necessary MT32 ROM files
mpu401=none
mididevice=none
[speaker]
pcspeaker=false
tandyrate=8000
tandy=false
pcrate=8000
disney=false
[gus]
gus=false
[autoexec]
@Echo Off
imgmount c /storage/9C33-6BBD/Games/PC/Win95/c.img -t hdd -fs fat -size 512,63,32,520
imgmount d /storage/9C33-6BBD/Games/PC/Win95/2GB_AoE1.img -t hdd -fs fat -size 512,63,64,1023
boot -l c