There may also be a structural issue (in the USA). If you lean Democrat you probably trust mainstream US media sources like the NYT, Washington Post, CNN, ABC etc. These sources all very openly pushed Clinton and her policies. If you hear a story that sounds initially dubious, you search Google and you don't find anything to support it, you probably will conclude it's not true.
However if you lean Republican and already don't trust these media sources, searching for a story and not finding it will not tell you anything, because you are already expecting those sources to try and suppress information that makes left-leaning causes look bad. So you might find a bunch of YouTube videos or right wing blogs or whatever and conclude that is sufficient.
The US media does publish a lot of biased unfactual garbage, including lots of opinion dressed up as fact, but it's usually quite skillfully done and they avoid pushing stories that are trivially false like "Putin issues arrest warrant for George Soros".