How do you get a fishing pole in Pokemon Ruby?

the fisherman in right of mauville in the other side

in the mosdeep or sootopolis (i'm not sure ehh)