Facebook decided Friday to allow a type of paid political message that had sidestepped many of the social network's rules governing political ads, in a reversal that highlights difficulties tech companies and regulators have in keeping up with the changing nature of paid political messages.