I found one yesterday:

sonic the hedgehog - Mobile Java Games

Seems to have the first 3 stages (green hill, marble zone and spring yard). I prefer the megadrive controls though ;)