The administration of President Luiz Inacio Lula da Silva, a leftist, has long had a tense relationship with Rubio’s State Department due to what it sees as efforts to influence Latin American politics in favor of conservatives.