I had the same problem and found that the extreme was the only thing that worked for me. What I mean is that for like 3 months make your first priority to work out. Not your second or your "one-of-the-important-ones" priority. Your first. Absolute first.
After 3 months your body will adjust and you will carve workout and built a habit that is easier to follow.
There is no magic bullet, you don't have enough time to do everything and need to prioritize. To fit exercise in, you need to let something else go.
Doing it first thing in the morning is a trick to simplify prioritization. Do not check your phone until you exercised. Obviously go to bed earlier to get better sleep.
After 3 months your body will adjust and you will carve workout and built a habit that is easier to follow.