Omnicom Group Inc. and Publicis Groupe on Thursday abandoned their $35 billion plan to create the world’s largest advertising company, saying they couldn’t overcome obstacles that slowed progress toward the deal’s completion, Bloomberg News reports.