Tu primer error es que escalaste por $\,2,\,$ lo que no es invertible $\!\bmod 4,\,$ por lo que esto no dará una congruencia equivalente. En cambio, da condiciones necesarias pero no suficientes sobre las raíces (por lo que posiblemente haya raíces extravagantes). Mira aquí para más información sobre la insuficiencia de inferencias unidireccionales.
Para obtener una congruencia equivalente necesitamos escalar también el módulo, ya que $\,4\mid a/2\iff 8\mid a,\,$ entonces
$$(n^2+n)/2\equiv 0\!\!\!\pmod{4}\iff n^2+n\equiv 0\!\!\!\pmod{8}\qquad$$
Ahora podemos completar el cuadrado como hiciste, pero dado que esto también implica escalar el módulo, esto terminará siendo infructuoso, llevándonos de vuelta a donde empezamos, es decir
$$\begin{align} n^2+n&\equiv 0\pmod{8}\\ \iff\ \ \ \ \ \ \ 4n^2+4n&\equiv 0\pmod{32}\\ \iff 4n^2+4n+1&\equiv 1\pmod{32}\\ \iff \ \ \ \ \ \, \color{#c00}{(2n+1)^2}&\:\color{#c00}{\equiv 1}\pmod{32}\\ \iff (2n)(2n+2)&\equiv 0\pmod{32}\\ \iff\ \ \ \ \ \ \ n(n+1)&\equiv 0\pmod{8} \end{align}\qquad$$
donde resolvimos $\,\color{#c00}{a^2\equiv 1}\,$ factorizando la diferencia de cuadrados $\,0\equiv a^2-1\equiv (a-1)(a+1).\,$ No puedes simplemente tomar raíces cuadradas como lo hiciste, por ejemplo $\,x^2\equiv 1\pmod{8}\,$ tiene $4$ raíces $\,x\equiv 1,3,5,7$.
En cambio, al ser $\,n,\,n\!+\!1\,$ coprimos, $\,8\mid n(n\!+\!1)\iff 8\mid n\,$ o $\,8\mid n\!+\!1,\,$ concluimos que $\,n(n+1)/2\equiv 0\pmod{4}\iff n\equiv 0,7\pmod{8}$
Finalmente, ten en cuenta que las fracciones modulares están bien definidas (existen de forma única) solo cuando son escribibles con un denominador coprimo al módulo, cuando $\,a/b := ab^{-1}.\,$ Para más información sobre las fracciones modulares, mira aquí y aquí.