Barcelona have had a €20 million bid for ex-Tottenham midfielder Paulinho rejected by Guangzhou Evergrande.