The tribe was wary of how smart Lovett was and his ability to scheme but we really didn't see that in the edit. I would've liked it better if that was the reason they voted him out, instead they just came across like "He's old and not as physically strong as Andy".
I don't listen to the other podcast you mentioned so not familiar with them but Andy just felt like such a loose cannon to me. Why would you risk him sticking around? His so called "physical strength" didn't even get him all the way through the first immunity challenge and he just meltdowns in front of every one, including the other tribes. He feels like such a liability to me.