How is adventure to evolve working?

I did walk 20km with Feebas and still cant evolve it, should it work like that?

Maybe its cause I did those 20km few years ago