Ted Cruz originally planned to spend multiple nights in Cancun but flew back early to Texas amid a torrent of criticism