What is missing from that piece is that the stocks which the company buys are deleted. So no, the "company value" does not go up.
Stock buybacks are usually undertaken by companies which print new shares regularly to pay for services. In the long run, that dilutes each stock holder's share. Stock buybacks are a way to undo (some) of that dilution.
1/2