When I got my first certificate in 2017 (for my residency application), foreigners did not require a rental contract.
However, when I needed a new certificate in 2018 (for my cédula), the form had changed, and it is now required.
I don't have a contract with my landlord, but he does give me a receipt each month, and they did accept that in place of a contract.