I installed Mojave the other day on my iMac. Time Machine worked for a couple days but now keeps failing. The error states, "Time Machine could not create a local snapshot to back up from because there was insufficient free space on the source volume(s)." The source volume has 88 GB free. I ran First Aid on the Macintosh HD and it didn't resolve it. Running First Aid on the Time Machine drive, which took around six hours, did finally resolve the issue.