In a statement, the Navy said Cruise has "increased public awareness and appreciation for our highly trained personnel and the sacrifices they make while in uniform"