In terms of competitive play, the complexity is in layers. First layer is basic VF, you can play literally with 6 moves, P, low P, forward P, low K, grab, and your bnb, which I will consider 1 move haha.
2nd layer you are using a lot of your character’s moves and learning your frame traps and maybe breaking throws finally instead of always trying to duck or low P
3rd layer you are using fuzzy guard and using maximized combos that make use of open/closed stance and character weights
The idea of VF and complexity comes from the fact that a lot of people try to learn about the 2nd and 3rd layer stuff, bypassing the first layer and can’t establish their own offense and defense. So it seems hard. Personally, I don’t get much practice but I can go to play with people with my low level game and still have fun.
Online play, i’m not sure but when i tried it was hard to find people. You should check virtuafighter.com and see if there are any lobbies or in person meet ups in ur area.