Four Navy veterans have been pardoned by Virginia Gov. Terry McAuliffe and cleared of the rape and murder they never committed.