Cold waves used to be more frequent, and now that we're not used to them, they seem worse
Polar Vortex might not have been newsworthy a few decades agoExplaining a joke might make it less funny, but there's an important point in there: Our rather short-term human memory means that we quickly forget how things used to be decades ago (if we were even alive back then), and so if things that used to be more frequent become more rare, they could seem like evidence that things are moving in the opposite direction because we're not used to them anymore.
A good example of this is that people who are younger than 28 have never lived a month of below average global temperatures. So what seems normal to them is actually part of an abnormal warming long-term trend. In other words, a long-term normal temp would seem unusually cold to these people based on personal experience.
The only way to have an informed, scientific opinion about long-term trends like climate change is to look at the hard data over long periods, which is what climate scientists are doing. You can't just anecdotally look at regional weather and compare it to what you remember to make up your mind.
Via XKCD (comic made by geek god Randall Munroe, published under Creative Commons license)