Algeria is ushering in a new era after parting ways with head coach Vladimir Petković by mutual agreement, just weeks after their World Cup campaign.