Sonic Rampage <Android>

It sounds like you're referring to — likely a Sonic the Hedgehog fangame or ROM hack.