The lawmakers voiced their frustrations with the Pentagon following a decision not to send thousands of U.S. troops to Poland.