Make them brush after eating/drinking sugar.
It’s not like a coating of paint. It has to be part of the metabolism of young teeth as they form. It has to be ingested.