Is the statement government should respect and protect all rights of an individual unless they infringe on another individuals rights a liberal or libertarian statement?

It could be either a liberal or libertarian statement, though it is much more likely to be a libertarian one. In general, liberals and libertarians have a different conception of rights, so, to a liberal, positive rights, or rights to some commodity (e.g.) education; healthcare; a minimum standard of living), can be infringed upon if the government does not act to protect them by administering them.