I think comparing vaccine mandates, which can often be avoided with religious and philosophical exemptions or simply avoiding where these are mandated, to abortions misses a huge point: Community health sometimes takes precedence, and in general, vaccines pose a far less risk to the person getting them than the disease they prevent. In other words, the government has a good reason to try to vaccinate its citizens in order to mitigate harm, while banning abortions impacts bodily autonomy without good justification.
Vaccines prevent death. Abortion bans tend to increase death:
Study: Banning abortion would boost maternal mortality by double-digits
Again, comparing vaccine mandates to abortion bans when it comes to bodily autonomy doesn't make sense when having an un-vaxxinated population increases harm to individuals and providing abortion access does not impact other people and decreases maternal mortality rates.