Fans praised the Shape of You hit-maker for being 'humble' and 'down-to-earth' by flying commercial instead of via private jet, like most international acts do