This is good to know... but people get really angry!
I'm TERRIBLE at this games and have only played four online games. I am trying hard to learn. I play Kitana and my first game was against Kano. I won the first round and used all my meter and I was getting my ass kicked up close. I got full screen and spamed fans to build meter, the guy just ducked, so I kept spamming fan after fan. He got salty and quit then trash talked me in the room. So you are saying what I did was fine right?
Also, I am having trouble picking a good starter character to practice with. Does anyone know a character who has easy starter combos (no running etc), fairly safe and simple to pick up?
Yes, they do get angry but if you can beat somebody with footsweep, there is no reason not to use it. You are doing both of you a favour: him for teaching him an important lesson in blocking and punishing, and you for being on the other side of the "spam" and seeing what it's like.
I'm terrible at it too. You wouldn't believe the kind of beating I take from tournament level players, but I'm happy if I can manage to make them change pace or figure out one of their strategies and force them to beat me horribly in another way.
Bottom line is this:
Try to have fun instead of trying hard. You can't cheat the time it takes.
Look up videos and learn the above fundamentals in your own pace. Remember that some of these guys play this with their friends regularly, many of them on a daily basis! People like REO or Tom Brady or PerfectLegend, to name a few of the top contenders, have spent a substantial amount of their time in the past 10+ years sharpening their Negative Edges..
EDIT: Oh, and for newbie-friendly characters. I'm not sure. Whichever fits your style. Kitana is not easy at all, and she's not in a good place as of now compared to some others. Here are a few though:
Rushdown: Johnny, Cassie, Sonya
Spacing: Kung Jin, Takeda, Subzero, Kenshi
Pacing: LiuKang, Kunglao, Kotal
Crazy Mixup: Scorpion
Come to think of it, the easiest would be Kung Lao in my opinion. He's a no-bullshit godtier faceroller but the no-bullshit part ensures that you do get to work for your money.