Slovaks tend not to trust world leaders, and Smer and its leader, PM Fico, are also beginning to face a similar issue.