$\newcommand{\vect}[1]{{\bf #1}}$
$\newcommand{\dd}{{\rm d}}$
You are right: Coulomb's law states the electric field of a point charge behaves as $1/r^2$, clearly you do not have a point mass. But it is easy to see why.
Consider a simpler version of the problem, a wire of size $l$ and charge $q$
If you take the element of size ${\rm d}z$, small enough to consider it a point, you can apply Coulomb's law to measure the electric field at location $P$, the result is
$$
\dd\vect{E} = \frac{\dd q}{4\pi\epsilon_0}\frac{\hat{r}}{r^2} = \left(q\frac{\dd z}{l}\right)\frac{1}{4\pi\epsilon_0}\frac{R \hat{x} + z\hat{z}}{(R^2 + z^2)^{3/2}} \tag{1}
$$
So that the electric field $\vect{E}$ is just
$$
\vect{E} = \int_{-l/2}^{l/2}\dd \vect{E} = \frac{q}{4\pi\epsilon_0 l}\int_{-l/2}^{l/2}\dd z\frac{z}{(R^2 + z^2)^{3/2}}\hat{z} +
\frac{qR}{4\pi\epsilon_0 l}\int_{-l/2}^{l/2}\dd z\frac{1}{(R^2 + z^2)^{3/2}}\hat{x} \tag{2}
$$
It is easy to calculate both integrals, in particular the first one is zero (odd function on a symmetric interval), so the result is
$$
\vect{E} = \frac{q}{4\pi \epsilon_0 R} \frac{\hat{x}}{(R^2 + l^2/4)^{3/2}} \tag{3}
$$
Now take two cases
$l \gg R$: an infinitely large wire
In this case Eq. (3) becomes
$$
\vect{E} = \frac{(q/l)}{2\pi\epsilon_0 R} \hat{x}
$$
which is pretty much what you get applying Gauss Law!
$l \ll R$: measuring the field at a large distance
For this case
$$
\vect{E} = \frac{q}{4\pi\epsilon_0 R^2} \hat{x}
$$
And that is Coulomb's Law. That is, if you are very far away from the wire, you can consider it to be a point.
Intermediate cases
In an intermediate scenario, the electric field can always be written as a sum of powers of $r^{-k}$, which is the whole idea behind a Multipole Expansion