President Barack Obama insisted ... that without government spending, “Google, Facebook would not exist.”You have to parse that in order to respond to it. Nobody is saying that all spending should be stopped. It is excessive spending under this administration that's the problem.
As for whether or not companies exist because of the government, that is not true. Just because government didn't stop it from coming into existence doesn't mean that the created the company. In order for Obama to be correct, he would be saying that the government invested in research that directly enabled the existence of these companies.
That's a stretch. For example, it is like saying that research and development effort came up with the ideas that directly led to Facebook and Google and all there creators did was to steal those ideas. Really?