David Letterman, who hosted “The Late Show” for decades before Stephen Colbert’s current iteration, spoke out in a new interview on CBS’ decision to replace it, saying the network doesn’t want to “spend any money.”