The strict definition of propaganda is the presentation of information in a way for the purpose if influencing an audience. It could include lying or omission of facts, but not necessarily. By that strict definition, any political speech is propaganda. However, culturally, the word is used almost always in a negative way, implying that the person employing propaganda is engaged in lying, distortion or even, as you mentioned, brainwashing. 'Brainwashing' would be the most extreme form. Mostly we give an image of distortion when we use the term 'propaganda'.