If christianity was the religion of great roman empire why Francs (Clovis their king) were not ?

or how wide-spread was catholicism in parts of roman empire like north of today's France and England?