Marco Rubio is publicly criticizing NATO allies who have denied the U.S. access to military bases required for ongoing operations.