As a bit of background, wine is produced by converting sugars in grapes to alcohol. As a general rule, it should not be sweet. When people talk of a wine being sweet or fruity they are usually speaking in relative terms. In other words, compared to other wine it will be sweet. But you will be sorely disappointed if you are expecting fruit punch.
Let me be very careful not to offend anyone with this next paragraph: If you want a sweet, fruity alcoholic drink, that's great. Don't listen anyone who puts these drinks down. Personally, I love Port, which is sweet, fruity and alcoholic. But you should think of these drinks as a separate category of drink from "wines". Yes, people can make sweet wines. But put your sweet-Rieslings, ice-wines, white zinfandels, etc. off to the side and exclude them when trying to learn about wine. I don't like the "gateway" notion that you start off drinking these things and gradually working towards dryer wines.
Start with "simple" wines without a lot of complex flavors. In particular, you want to avoid anything with added flavors from the barrels where the wine is aged. (Just as a technical point, most affordable wine is going to pick up these flavors from wood chips added to wine aged in metal vats, but it's the same principle). No Chardonnay, Cabernet, etc.
What makes it tricky is that these complex flavors are desirable to wine-lovers. A "good" wine, a highly rated wine is not usually a good choice for people who aren't big wine drinkers. As pretty much a rule, avoid anything that brags about its rating from Wine Advocate, Wine Spectator, etc.
For a first wine, I'd highly recommend Beaujolais, in particular, the ubiquitous Georges Duboeuf. It's technically a red wine, but acts much more like a white wine (serve slightly chilled). Compared to other wines, it is sweet and fruity. But it isn't "fruit punch" in the style of some Rieslings, white zinfandels or desert wines. Easy to find, and fairly inexpensive.
And if you end up liking Beaujolais, you get to enjoy the silly-but-fun Beaujolais Nouveau mania every Novermber/December.
But whatever you drink, savor and enjoy!