Are there limits in regards of size of the Office 365 tenant that is analyzed?

No, we tested Rencore Governance already with tenants of over 250,000 users.
Rencore Governance scales its infrastructure automatically, but the amount of the data in the tenant may impact the frequency the analysis data is refreshed.