People generally understand what honesty is. But whether they actually believe in it is a different matter. Most people instead, would try to define the concept in accordance with their own personal context.
Politicians must simply learn to digest this reality or forget their political aspirations altogether. All this comes with their willingness to be honest.