I replaced a hose bib but the person who placed the hole put it right inline with the mortar joints. As such, the screws predictably didn't hold.
Option 1: Drill the hole bigger, make up a thick batch of JB weld or JB stick and shove it in there and use a good exterior wood screw
Option 2: Use some super special masonry liquid nails and hope that holds the screw thread.
Option 3: Space Force,