In some contexts they can be used synonymously. But provide is literally to make available for use, while furnish is to kit-out, hence, for example, 'a furnished apartment'. In many contexts furnished might appear old-fashioned or affected, for example: "He furnished her with the evidence". I would never say that.
Anyway, that's my best shot.