Some of these programs end up saving the governments money, due to reducing other costs like policing, shelters, and maybe also increased tax revenue due to these people improving their employment situations, thus paying taxes.

It may be the case that a less targeted program, ie an actual broad-based UBI, would have an actual cost associated with it. There are a lot of benefits to reducing poverty that reduce the drag on other government support systems, though.