Countless texts point to Newton's theory $\nabla^2\phi = 4\pi G\rho$, and remark that the problem here is that a distribution of mass determines the potential instantaneously everywhere, which is obviously incompatible with SR.
Yet, no texts on electromagnetism make the same comment about the electrostatic potential $\nabla^2\phi_e = 4\pi\rho_e$. Of course, we see later with Maxwell's equations that when a charge is moved, the change in the field (at the source) detaches and radiates with speed $c$. The static potential $\phi_e$ does indeed affect every charge in the universe, assuming that the field has existed statically since $t=-\infty$.
Yet, no one ever seems to reason the same way with Newton's $\nabla^2\phi = 4\pi G\rho$. The comment that this implies "action at a distance" is repeated constantly (see Geroch's 1972 Lecture Notes). Why is it never asserted, by analogy with Coulomb's law, that the gravitational potential is a statement about statics only (assuming the mass distribution has existed, unchanged, since $t=-\infty$), and that if a mass is moved (accelerated) then the field will detach and radiate exactly the same way as the electric field?