The short answer is: group velocity and phase velocity are just terms that help describe how frequency depends on wavelength in a material, and in specific instances can help give us information about how wave propagate in said material. However, at the end of the day, they're just mathematical quantities that aren't under any special obligation to have a neat physical interpretation.
Now, for the slightly longer answer. As you might already be aware, purely sinusoidal waves are in reality a poor way of modeling real signals, since they're infinite both in time and space. Luckily for us, we can express any real life signal that has some spatial confinement as an integral of sinusoidal functions, and these sinusoidal functions are in many ways easier to handle. The tool that lets us do this is the Fourier transform, which basically says that given an arbitrary wave $\alpha(x,t)$ that depends on position and time, we can rewrite it as
$$\alpha(x,t)=\int_{-\infty}^{\infty}A(k)e^{i(kx-\omega t)}dk$$
Where $k$ is the wavenumber (basically the reciprocal of wavelength), $A(k)$ is the Fourier transform of the waveform at $t=0$ (which basically tells us how much of each wavelength the initial signal packet contains), and $\omega=\omega(k)$ is some function of the wavenumber (notation here shamelessly stolen from the wikipedia page on group velocity). So far, this is pure math-- all we've done is write a function in a different way. Now, remembering that $e^{i\theta}=cos(\theta)+isin(\theta)$, you might realize that the integrand looks like an infinite sinusoidal wave traveling to the right at velocity $\omega / k$ for any given value of $k$ that we happen to be integrating over. This speed is the phase velocity $v_p$, and since $\omega$ is a function of $k$, $v_p$ is as well.
The important thing to note is that there isn't necessarily a clean physical interpretation of this quantity, since the thing we physically observe is the integral of the sinusoids, not any individual components of this integral. About all we can say in general about the phase velocity is that it tells us how fast the crest of an infinite sinusoid of definite frequency would travel in our medium. But infinite sinusoids don't really transfer information, given that they're already present everywhere, so the phase velocity doesn't tell us anything about the rate of information transfer in any generality. So, it's perfectly possible for $v_p$ to be greater than $c$ for some specific value of $k$ as long as $\omega (k)$ is a function such that no signal can propagate faster than $c$.
That being said, there are a few specific cases where phase velocity does have a physical interpretation. Namely, if $\omega/k$ is a constant, then waves will travel at the phase velocity undistorted so that the phase velocity is in fact the rate of information transfer. Aside from EM waves in a vacuum, this is rarely the case in physics-- $\omega$ is rarely proportional to $k$ and thus the phase velocity ceases to have a single value or simple physical meaning.
Finally, group velocity is defined as $\frac{\partial \omega}{\partial k}$ and so it doesn't really have much meaning for a single sinusoidal wave since derivatives depend on values around a point, not just at it. The group velocity is useful if our $\omega (k)$ is nearly linear, in which case $v_g$ gives the approximate rate of information transfer (this is exact if the dispersion is exactly linear, as with EM waves in a vacuum). Like before, this isn't true for all materials and almost every material will exhibit non-linear dispersion if pushed into an extreme enough regime. It can also be useful if the packet doesn't contain a large spread of frequencies or doesn't travel a long distance (basically, it's useful whenever we can readily approximate $\omega(k)$ as its first order Taylor expansion in the integral above).
TL;DR- In general, how a wave propagates through a medium is a very complex function that both depends on the medium and the shape of the wave. However, for some simple cases, the phase velocity and group velocity can point us in the right direction and save a lot of unnecessary work.
