Eu acho que a resposta pode ser sim e sim.
Isso é - sim, provavelmente é ilegal. Sim, você provavelmente pode trazer alguns como lembrança. Sim, essas respostas se contradizem.
A folha de coca é proibida, de acordo com as leis sobre entorpecentes, na maioria dos países, com exceção de poucos, incluindo Europa e EUA na lista de países onde é proibida (como mencionado na bem pesquisada resposta de Mark Mayo). Parece que a folha de coca foi proibida especificamente para interferir com as pessoas que mastigam a folha como hábito. Obviamente, a lei não se preocupa em especificar uma diferença entre folhas destinadas a fins de chá, e não para mastigar coca, pois as folhas serão as mesmas - mas essa ênfase na mastigação como o motivo da proibição pode ser a razão pela qual alguns sites afirmam que os saquinhos de chá seriam deixados passar, enquanto as folhas soltas talvez não.
Por outro lado, o chá de folhas de coca está disponível para venda nos EUA (sei que sua pergunta era a Europa, mas o mesmo conjunto de leis está em jogo). Vi algumas listagens, no amazon e no ebay, para que alguém as importe de acordo com essas leis, em quantidades vendáveis. Acho que, na prática, a restrição está funcionando como tem a ver com aqueles autorizados a importar e distribuir, em vez de uma proibição geral. Temos uma anedota de 1690 de que alguns costumes permitirão isso. Pode ser que o chá esteja baixo o suficiente na lista de prioridades de cada pessoa da alfândega, que não seja reconhecido como proibido de maneira confiável. Pode ser que a presença de fontes legítimas para o chá oculte se o seu pacote de lembranças era de uma dessas fontes legítimas.
Então, se você pegar uma pequena quantidade de mate de coca, você tem uma boa chance de mantê-lo, e outra chance justa (se for pega) de simplesmente ser descartada, sem nenhuma penalidade extra. Uma caixa de saquinhos de chá de supermercado parece algo que uma pessoa pode não ter pensado - mesmo que você realmente tenha pensado -, então provavelmente a tratarão como um erro, a menos que você tenha uma quantidade realmente suspeita ou outras bandeiras vermelhas. Obviamente, suas chances são melhores com uma pequena quantidade obviamente destinada ao uso pessoal, em vez de quantidades revendíveis (ou acumulando uma linha do tempo estendida de quantidades de uso, que podem ter a mesma aparência). Suas chances são consideravelmente melhores com caixas de saquinhos de chá cuidadosamente etiquetadas e seladas em mercearias, em vez de uma quantidade de folhas soltas ou folhas de coca cruas em uma sacola rotulada à mão.