In your example in post #1, ##\large \frac{\partial A_y}{\partial y} \neq 0## for points along the x-axis. So, ##\nabla \cdot \mathbf{A} \neq 0## along the x-axis.
You can verify this explicitly for the case where the two charges move with constant speed. Expressions for ##\mathbf{A}(x, y, z...