Palestinian teacher has won a $1m (£707,000) global teaching prize – with the award announced in a video message by Pope Francis.