I started learning android programming a month ago if not even less and I've successfully almost finished my first medium app.
From my experience, the way to learning programming isn't that easy, the hard part is not understanding the language itself, but understanding and getting to know the android studio / android functions that you will need.
If you ask how I started, well I started learning Java first (I already had a past with programming so it really helped me but still), once you get the hang of Java, practice until you think you can continue to the next step.
Learning Java to a pretty sweet level would be super helpful at the next steps so get Java learned good!
Once you know Java pretty well, I would say you should take either free or paid (I used free and they are great) courses by Google themselves.. You can find the courses on Udacity.
Once you understand how everything works at Android Studio, your first question will be how can you learn all of Android's related functions for using at Android Studio.. (Well atleast it was my question xd), the answer is simple -
PRACTICE! Practice is really everything here..
How can you practice? Simply try to create any app you think of, of course don't go too big on yourself.. start slowly and climb your steps.
The most important here is not to make the app work.. (ofc it's also important) but to understand everything you do.
Also you can use some Youtube tutorials on creating some random apps, they can be really helpful, you can just copy paste the code step by step, but you have to understand it.
Hope I helped you! Good luck mate.
It may be hard, but it pays off at the end
