Arsenal and Newcastle have missed out on the signing of French starlet Florian Thauvin after he opted to join Lille.