Any empirical study can only ever be 'verifiable' to the extent to which you can continue observing things empirically. Therefore, psychology falls down in the same way physics or biology or chemistry does - you can't prove things empirically.
Moreover, thinking that Freud is still the most difinitive figure in contemporary psychology is as silly as thinking Newton is the definitive figure of contemporary physics. Neither can be said to be irrelevant, as such, but certainly out-dated. If anything, Freud is more out-dated than Newton.
In my experience, people who don't think that psychology is a science often have no idea about how psychology is executed. Are brain imaging techniques unscientific? Is recording peoples responses to stimuli unscientific? These are two things that psychology does.
And lastly, why does it matter whether something is a science or not? What does that even prove?