Don't forget that Fredo ran Moe's hotel and at least one brothel too. Without any other access to Mike's inner circle, the default for Roth had to be Fredo. As far as any lie goes, with Mike still alive there was no opportunity for Roth to reward Fredo. So, his lie reference would not have been to the lack of any reward.