Android is probably a little easier to get into. But you can do either one.
Think of this as a beginner learning to program, you're just happening to choose mobile app development. You can tinker around, do tutorials, etc. If you have any aptitude for programming, you'll pick it up and figure things out. If you don't have the aptitude, you'll struggle to get through tutorials.
Building a stupid example program won't be that hard. Depending how complex of an application you want to build, it can be pretty complicated. Most complicated apps have servers on the internet somewhere that the app interacts with, but not everything has to be that complicated. It just depends on what you want to do.