Bolton and Charlton came closest to landing the 30-year-old after his release by Deportivo La Coruna.
"In the Premiership the money is superior, but today I believe I can still be a success in Spain," said Tristan.
"My head did go to England, but my heart decided on Mallorca.
"Now my challenge is to play.
"My decision was not influenced by money. Today this is not a problem for me."