Thomas Tuchel has revealed his attempts to sign Bruno Fernandes when he was in charge of Paris Saint-Germain.