At least 3 million veterans, active service members and spouses are expected to be impacted by the changes, starting July 1.