Senator Ted Cruz, considered one of the most influential Republicans, has joined other critics in denouncing the recent agreement.