Villages can naturally generate Brewing Stands. In the Minecraft world, It is supposedly the job block for clerics, so in case you see a pink-robed villager, he most probably has a brewing stand in his house. End ships also generate brewing stands. Inside the ship, there will be one brewing station, complete with some health potions ready for use.