All schools in Prince Edward Island were evacuated because of a "potential threat," the Royal Canadian Mounted Police said.