When someone can't sleep well, they turn over in bed a lot to try to find a more comfortable position. This is known as "tossing and turning".

Another way to describe this situatiion is to say that a person's sleep was "restless":

She's always been a restless sleeper. She tosses and turns all night long.

Neither "tossing" nor "turning" by themselves express this meaning of sleeping badly.