Not long before Lily split from husband David (pictured in 2023), she turned amateur sleuth after speculating that David had 'cheated' on the same dating app where they met