Also what I wonder is why Tyrol voted to leave the Fleet in this ep.

Again, you, me, and everyone else. Although maybe he felt he didn't have strong enough ties on Galatica anymore with Cally dead and his son not being his son after all? I don't know.