Not sure if i am being paranoid or supermarkets are really starting to have less stuff and more out of stock too.

I have seen the opposite around here. The covid shutdown and panic buying did a number on supply, quantity and availability. Seems to be much improved for the past few months. Even paper products and cleaning supplies in abundance.