I quit animal products pretty abruptly and on a personal level I wouldn't say doing it all at once is necessarily the difficult part. I was unprepared for the sudden lop-sidedness in favour of needing to plan and prepare meals. The shift to not being able to eat unprocessed on-the-go and restaurant meals because the plant-based options were mediocre to non-existent is quite drastic. I've gotten used to accompanying people who are eating without partaking myself.
I am still allowing myself to make an occasional mistake, because if you do not read the ingredients carefully it can be hard to say what is (for example, finding out a brand name chicken ramen bowl is artificial chicken and is actually vegan friendly) and what is not vegan (for example, a brand name candy I previously enjoyed, sadly), but rather than giving up I hit the reset button and start again the next day until I get it right. Everyone gets a mistake!
Doing less than 100% is not a "mistake." Self-castigation only undermines your efforts. The change you do make still matters. I have started aiming at 80% because it is attainable. Doing so sets an example for others that it doesn't need to be a radical lifestyle change, which in net terms may be more effective than doing 100% but scaring people off by making it look unattainable and uncomfortable.
+1. I phased out meat over almost like 6 months before being completely vegetarian. It made the transition much easier when I did this about 12 years ago.
I eliminated types of meat (e.g no more chicken, then no more beef, etc). Slowly adapting my diet over time.