I have the same problem. It's definitely the worst effect of information overload - being alone with my own thoughts is anxiety inducing.

I've also noticed that on the days I spend too much time scrolling through Reddit and skimming the news, I have this background feeling of restlessness.

I'm trying to fix this by resisting the urge to look at my phone whenever I have a spare moment - like waiting in line, or when taking the elevator. Boredom shouldn't feel scary.

Meditation and going for walks (without bringing my phone) also help.