Facebook says it began implementing a new policy requiring labeling of political ads and verification of identities of those paying for the messages.