The support page for Pokémon revealed that the players will need to walk Feebas as a Pokémon buddy if they want to evolve it into Milotic.
The Buddy Evolutions are uncommon in Pokémon GO, but it is natural because Feebas requires a high “Beauty” condition before it can evolve.
Feebas is the third one who needs a special treatment before evolving.
Before this, players needed to walk Eeevee for 10km as a buddy, if they wanted to evolve it into Espeon or Umbreon. This is a complete mimic of the “Friendship” metric, which was introduced in Pokemon Silver and Gold.
Many thought that Feebas would need an evolutionary item to evolve in the games. The later generations of the games required that Feebas has to be traded with a Prism Scale.
Other players thought that Pokémon GO will add the Prism Scale as evolutionary items which could go together with Deepsea Scale and Deepsea Tooth.
For now, Feebas is the only one with walking distance evolution requirement in the Game_Master.