Facebook is revamping its video-ad strategy as publishers express frustration over their inability to earn significant money from videos on the social network.