A host of big names have paid tribute to Lionel Messi in recent months after the Argentine announced he would be staying at Barcelona for the foreseeable future.