The classical poisson bracket with the generator of any transformation gives the infinitesimal evolution with respect to that transformation. The familiar
$$ \partial_t f = \{H,f\}$$
means nothing else than the time evolution of any observable is given by its Poisson bracket with the Hamiltonian, which is the generator of time translation. More generally, given any element $g$ of the Lie algebra of observables on the phase space, the infinitesimal evolution under the transformation that it generates (parametrized by an abstract "angle" $\phi$) is given by
$$ \partial_\phi f = \{g,f\}$$
What is meant by this is that every observable $f$ gives rise (by Lie integration) to a symplectomorphism $\mathrm{exp}(\phi f)$ on the phase space (since the true Lie integration of observables projects down surjectively onto the symplectomorphisms). More precisely, the statement above therefore reads
$$ \partial_\phi( f \circ \mathrm{exp}(\phi g))\rvert_{\phi = 0} = \{g,f\}$$
so that vanishing Poisson bracket implies $f \circ \mathrm{exp}(\phi g) = f$, i.e. invariance of the observable under the induced symplectomorphism.
Thus, if the Poisson bracket of $f$ and $g$ vanishes, that means that they describe an infinitesimal transformation that is a symmetry for the other.
For example, an observable is invariant under rotation if its Poisson bracket with all $L^i = \epsilon^{ijk}x^jp^k$ (components of $\vec L = \vec x \times \vec p$) vanishes.
For $x$ and $p$, the non-vanishing $\{x,p\}$ means the rather trivial insight that $x$ is not invariant under the translations generated by the momentum.
Fun fact: Wondering what the actual Lie integration of these infinitesimal symmetries might be leads directly to the quantomorphism group, and is a natural starting point for geometric quantization, as discussed in this answer.
Responding to the tangential question in a comment:
Considering the invariant under generation idea, so when trying to apply Noether's theorem, one only has to apply the Poisson bracket of the Lagrangian (e.g.) with $x$, and if it vanishes momentum is conserved for that system?
No, it means that the "Lagrangian" (you cannot really take the Lagrangian, because it is not a function on the phase space) is invariant under varying the momentum of the system (since $x$ generates "translations" in momentum). The Hamiltonian equivalent of Noether's theorem is simply that $f$ is conserved if and only if
$$ \{H,f\} = 0$$
since conservation means invariance under time evolution.
Best Answer
I) It is worthwhile mentioning that there exists a basic approach well-suited to physics applications (where we usually assume locality) that avoids multiplying two distributions together. The idea is that the two inputs $F$ and $G$ in the Poisson bracket (PB)
$$\tag{1}\{F,G\} ~=~ \int_M \!dx \left( \frac{\delta F}{\delta \phi(x)}\frac{\delta G}{\delta \pi(x)} - \frac{\delta F}{\delta \pi(x)}\frac{\delta G}{\delta \phi(x)} \right) $$
are assumed to be (differentiable) local functionals.$^1$ When a functional $F$ is differentiable$^2$ the functional derivatives
$$\tag{2}\frac{\delta F}{\delta \phi(x)},\frac{\delta F}{\delta \pi(x)},$$
of $F$ wrt. all fields $\phi(x)$, $\pi(x)$, exist.
If the two inputs $F$ and $G$ are assumed to be differentiable local functionals, the functional derivatives (2) will be local functions$^1$ (as opposed to distributions), and it makes sense to multiply two such functional derivatives together, and finally integrate to get the PB (1). The output $\{F,G\}$ is again a differentiable$^3$ local functional, so that the Poisson bracket $\{\cdot,\cdot\}$ is a product in the set of differentiable local functionals.
II) Some physical quantities are already local functionals $F$, while others are local functions $f(x)$. How do we turn a local function into a local functional? We use a test function $\eta(x)$. If $f(x)$ is a local function, define a corresponding local functional as
$$\tag{3}F[\eta]~:=~ \int_M \! dx f(x)\eta(x). $$
Then it is ready to be inserted in the PB (1).
References:
--
$^1$ For the definition of a local function and a local functional, see e.g. this Phys.SE post and links therein.
$^2$ The existence of a functional derivative (2) of a local functional $F$ depends on appropriate choice of boundary conditions.
$^3$ The differentiability of the PB (1) is guaranteed under appropriate assumptions, cf. Ref. 1, which in turn also discusses the Jacobi identity for the PB (1).