Besiktas remains hopeful that a deal for the 31-year-old could still be completed but the Turkish club now faces competition from two of Europe's heavyweights.
Barcelona and Borussia Dortmund are in talks over a move for Germany striker Mario Gomez.
The 31-year-old has a year remaining on his current deal with Fiorentina and spent last season on loan at Besiktas where he scored 28 goals in 41 appearances.
The striker has confirmed that he will not be making the move permanent due to the political situation in Turkey but Besiktas remains hopeful that a deal can be agreed for the Germany international, despite interest from both Barca and Dortmund.