Does the Government have the right to use any US patent for a public purpose without paying compensation to the patent holder?

No not at all they must compensate the patent holder in the us that is what a patent means that you are the owner and for that alone u must receive compensation for any use of your patent and if you have not you can sue them for your rights but you must have proof of patent