To develop an Android game you need to either develop on the platform, or you need tool that can target the platform. You'll also need some devices.
Two options are common. That might mean using Android Studio, finding suitable libraries, and putting everything together yourself. Or it might mean getting a game engine like Unreal or Unity that has options to target Android, and using those.
If your goal is to make everything yourself or to learn how to program, you might go the first route you'll be spending your time working on system programming tasks, and you can make whatever is within your abilities. It's a lot of work before you produce something that looks like a game, but you'll be in control of everything. The end result will likely be a native Android game using all their UI elements, good for simple games.
If your goal isn't to program all the pieces but to make a game quickly, go the second route of an engine that targets the device. You'll be spending your time doing more design tasks and relatively little programming at first, and as you follow tutorials you'll start doing your own original development beyond what the tutorials offer. The end result will likely look more like what you expect in a game, most likely.
You might also consider waiting on the phone for now and instead focus on developing games for the computer. Developing for a phone or other device is more difficult than developing targeting your own computer. There are more steps involved in deploying, launching, debugging, and otherwise using a remote device than there are when using a native device. You can certainly do it, but it is often easier to learn with fewer steps in your workflow.
Also, if you haven't already, read this.