It's just a variant of kebab and shwarma that gained popularity. Nothing to do with the need to rebrand it because of racism. Shwarma (or kebabs as most people call those) shops fed generations of french studients and party-goers and have been everywhere for decades.

It's kind of funny though, french tacos really took over France in the last decade, I guess because of fast food chain like o'taco. When I left France in 2015 it was unheard of where I was living, now it's everywhere.