The Paraguayan Football Association (APF) has announced the departure of national men's football coach Francisco Arce after the team's failure to qualify for next year's World Cup.