Many blamed the incident on his government's progressive policies and publicly rallied for new border checks at sea, air and land ports of entry