The Weil conjectures proved by Deligne imply that every root $\alpha$ of the polynomial $T^2-a_p T +\psi(p) p^{k-1}$ satisfies $|\alpha| \leq p^{(k-1)/2}$.
Now there are two main cases :
1) $p$ divides $N$. Then $\psi(p)=0$ and $u_m = a_p^m$ for every $m \geq 0$. Since It can be shown, using purely analytical arguments, that $|a_p| \leq p^{(k-1)/2}$ (see Theorem 3 in Li's article "Newforms and functional equations", Math. Ann., 1975). Thus we get $|u_m| \leq p^{m(k-1)/2}$ which gives the desired inequality (and in fact, a stronger one).
[EDIT : In the case $p$ divides $N$, it seems that the bound $|a_p| \leq p^{(k-1)/2}$ can be obtained by purely analytical arguments, and was known before Deligne. See Theorem 3 in Li's article "Newforms and functional equations", Math.Ann., 1975 and the discussion in Mazur-Tate-Teitelbaum's article "On p-adic analogues of BSD" (section 12).]
2) $p$ doesn't divide $N$. By Deligne, we have Put $1-a_p X +\psi(p) p^{k-1} X^2 = (1-\alpha X)(1-\beta X)$with . In the case $|\alpha|=|\beta|=p^{(k-1)/2}$. k \geq 2$, the Weil conjectures proved by Deligne imply that $|\alpha|=|\beta|=p^{(k-1)/2}$ (this still holds if $k=1$, by a theorem of Deligne and Serre). There are two subcases :
Remark
Remarks : It is conjectured that case 2b never happens if $k \geq 2$ (semi-simplicity of crystalline Frobenius). Note also that in case 2a, we can write $u_m = \beta^m (1+\lambda+ \ldots + \lambda^m)$, where $\lambda := \alpha/\beta$ satisfies $|\lambda|=1$ and $\lambda \neq 1$. Thus in fact we get a bound of the form $|u_m| \leq C \cdot p^{m(k-1)/2}$, where the constant $C$ depends only on the argument of $\alpha/\beta$. Finally, note that we also have the strict bound $|a_p|<2p^{(k-1)/2}$ in case 2a.

