They’ve backed him through scandal after scandal. But concerns over Ukraine, Syria and the G7 summit are proving too much for some