What is the word for when someone is overly nice and actually isn't nice at all because of the unnecessary added information/comments? For example, they will say things like "Your hair looks so good that wayyyy omg you should do it that way ALL the time! Looks way better than how you usually do it." And the word I'm looking for is not passive aggressive and it is not sarcasm. There is a word for these types of people. What is it? These people think they're being kind but actually blunt and rude. Another example would be for someone to say "hey you're beautiful, but maybe if you didn't wear harsh makeup you would look better" and they intend to sound like they're being nice when you know they don't like you and are saying in out of spite.
I think you are looking for 'saccharine'. It can be applied to the speaker primarily, but could also be used to describe the words, the sentiment, etc.
sweet or sentimental in a way that does not seem sincere or genuine
An alternative definition (4th) from dictionary.com in particular would match your example.
cloyingly agreeable or ingratiating
A compliment with two meanings, one of which is unflattering to the receiver: “The senator said that her opponent was quite competent for someone so inexperienced; you hear nothing but left-handed compliments in these debates.”
Also, backhanded compliment. An insult in the guise of an expression of praise. For example, She said she liked my hair, but it turned out to be a left-handed compliment when she asked how long I'd been dyeing it. This expression uses left-handed in the sense of “questionable or doubtful,” a usage dating from about 1600.
In British informal English (and to a lesser extent US English as well) you can use smarmy to describe someone who acts that way.
Anyone described as smarmy would be thought to be untrustworthy and, usually, unpleasant. The word carries the suggestion that you would feel like wiping your hand after shaking hands with the person. It's definitely not a positive characteristic.
Although it could be applied to a woman it's much more likely to be applied to a man.
Those people in your examples are perhaps sugarcoating their unsavory comments by preceding them with a nice compliment.
sugarcoat transitive verb
: to talk about or describe (something) in a way that makes it seem more pleasant or acceptable than it is
She has very strong opinions, and she doesn't try to sugarcoat them.
A person who behaves in this way is dissembling.
Definition of dissemble from Merriam Webster:
1 : to hide under a false appearance
2 : to put on the appearance of : sɪᴍᴜʟᴀᴛᴇ
Definition of dissemble from Oxford Dictionaries Online:
1 Conceal or disguise one's true feelings or beliefs:
‘an honest, sincere person with no need to dissemble’
1.1 [ᴡɪᴛʜ ᴏʙᴊᴇᴄᴛ] Disguise or conceal (a feeling or intention):
‘she smiled, dissembling her true emotion’
How about Hypocrite ?
According to the second definition from Dictionary.com, an hypocrite is a person who feigns some desirable or publicly approved attitude, especially one whose private life, opinions, or statements belie his or her public statements.
One could say of someone that he is obsequious : cf. Merriem Webster online dictionary : "marked by or exhibiting a fawning attentiveness"
According to the same dictionary, one could also say of someone that he is behaving as a toady : "one who flatters in the hope of gaining favors", or that he is a sycophant : "a servile self-seeking flatterer".