The Greek island of Lesbos is "on the verge of explosion" with violence erupting as the more than 15,000 mainly Syrian refugees push local resources to the limit, the immigration minister says.