Off he goes apparently—Pulis has denied it but Arseblog says it's done.
http://news.arseblog.com/2016/01/mathieu-debuchy-set-for-west-brom-loan/
Probably for the best, he has a contract until 2019 and it would be good to move him on if he can record a few decent performances.