The president’s patience will likely run out, Rubio said, signaling an ultimatum to the two parties given that a deal still seems out of reach.