They are the same. Take a point charge. Since the Coulomb field is everywhere divergenceless except at the position of the charge, you can show it doesn't matter what shape your surface containing the charge is, the flux through any surface containing the charge is the same. You can easily evaluate the flux using a sphere with the charge at the origin. This gives Gauss' law for a point particle, but you can extend it to any charge distribution using superposition.
Almost every intro text book in EM (at least the more popular ones) introduce Coulomb Law and use it to derive the Gauss Law. It's usually done for the case for the point-particle, and then generalised to a continuous charge distribution.