Use "literally" for things that are usually used figuratively or hyperbolically.
People often use "starving" to mean "very hungry". If I wanted to use it with its official meaning of "about to die from hunger", I would say:
"You need to feed these people NOW. They are literally starving. If you don't feed them, they will die."
We use "genuinely" to mean "not pretending or faking".
"Bob often said "I'm sorry" without meaning it, but this time he genuinely regretted his action."
"What, he's dead!?"
"No, he's literally gone. He has gone to the store. He'll be back in an hour."
"Are you just saying that? I think he's hiding from me, and you're giving an excuse."
"No, he's genuinely gone. His plane left an hour ago."