This is worth re-iterating: if it's a work device then your employer has the right to monitor everything you do with it. You have no privacy there at all. But more than that... consider a work phone for your work life, a personal phone for your personal life.... and a private phone for your private life :)
I have a cheap android phone on a cheap contract, purely for this stuff. It costs me maybe $20 a month, which you can probably afford if you can also afford to see ladies on anything like a regular basis. I never use that phone for anything relating to my normal life, and never use my normal phone for anything relating to the things we discuss here.
That won't stop government-level tracking of me - anyone who can get access to the phone provider's records will know who I am, so it's not a sufficient solution if you're *really* paranoid - but it *does* stop the relentless data-slurping that Apple and Google do, and that's really what I'm concerned about. It means that there's (hopefully) no chance of cross-contamination between various contact lists, social media accounts, emails, or anything else.
That may not work for everyone - you have to have a separate, unexplained phone and there's a bill that gets paid every month, which you'd have to explain if anyone else was watching your bank account - but it works for me. It also means that for anyone worrying about device tracking on their regular phone, you can just leave it in the office (or wherever) while you step out for a "meeting"...