People complain even more about solutions for the homeless (like building more housing, or even tiny house style camps) than they do the bike lines.

I'm pretty sure the solutions have been proposed MANY times but the state continues to rely almost entirely on charities to do the actual work. The government isn't ignorant - it's lazy. They think clearing out a homeless camp is all you need to do to remove the problem, because all they hear about is how bad the camp looks.