Search for "Sonic 3 Complete Portable APK" on reputable retro gaming forums or archive sites.
Some third-party developers package a Game Gear/Mega Drive emulator with the game file into a single APK. You install it, and the game runs immediately. sonic 3 complete download portable apk android