Porque $\nabla \times \nabla \psi = 0$ podemos transformar el potencial vectorial $A \longmapsto A + \nabla \psi$ sin cambiar el campo magnético. Es la razón por la que especificamos $\nabla \cdot A$ en la teoría gauge, porque $\nabla \cdot \nabla\psi\ne0$ ? Por lo tanto, siempre podemos encontrar una función $\psi$ tal que $\nabla \cdot A$ igual a lo que queramos.
Un poco más elaborado:
Digamos que encontré $A$ y $\phi$ y $\nabla \cdot A \ne 0$ . En principio, nada me impide encontrar una función $\psi$ tal que $\nabla \cdot (A + \nabla \psi)=0$ (galga de Coulomb). Pero ahora mi potencial escalar será modificado. Entonces de la ley de Gauss: $\nabla \cdot( \nabla\phi+\frac{\partial \nabla\psi}{\partial t}- \frac{\partial }{\partial t}(A + \nabla \psi))=\nabla \cdot( \nabla\phi+\frac{\partial \nabla\psi}{\partial t})$ . Así, el nuevo 4-potencial en el gauge de Coulomb $(\phi,A)\longmapsto (\phi+\frac{\partial \nabla\psi}{\partial t},A + \nabla\psi)$ . Así pues, la libertad de elección de la divergencia se deriva de la libertad de elección de $\nabla \phi$ .