PrestaShop 1.7
Acesse o painel de administração de sua loja com a PrestaShop e vá para Design > Link widget (sob a seção Improve):

Você deveria ter um bloco chamado (Our) company ou About (us). Clique no botão de editar na direita:

Role para baixo até Custom content, adicione o link da política de privacidade da iubenda que você obteve ao ter usado o método de integração de link direto e nomeie-o “Política de Privacidade”:

Observação: “12345678” é apenas um exemplo, sua política de privacidade terá um valor diferente.
Clique em Add, role para cima até Content Pages e desmarque Legal Notice (para evitar que o link da política de privacidade padrão da PrestaShop seja exibido), e clique em Save para salvar. Verifique sua loja para ter certeza de que você gostou da colocação do link e ajuste se necessário:

E pronto, você integrou a política de privacidade da iubenda na sua loja da PrestaShop.
PrestaShop 1.6
Caso esteja usando uma versão mais antiga da PrestaShop, vá para Modules > Modules and Services do seu painel administrativo:

Procure o módulo CMS Block e selecione Configure:

Cole o código de integração da política de privacidade/cookie na seção Footer information:

Observação: “12345678” é apenas um exemplo, sua política de privacidade terá um valor diferente.
E aqui está o resultado:
