Feebas can only be found on Brooklet Hill. If you fish in most places, only 1% of the Pokemon you find will be Feebas. If you fish in a bubbling spot on Brooklet Hill, the percentage is 5%, which is still pretty low. You should either fish in a bubbling spot or ask someone to trade you a Feebas.
source
