I understand this may be a difficult question to answer linguistically, but I'm interested to hear any estimate along with an explanation of the methodology used to arrive at it.
Many times. Following are some examples of the Quran.
Allah loves the God-fearing people. Allah loves those who favor other. Allah loves those who are kind to others. Allah does not love the disbelievers Allah does not love the oppressors. Say, if you love Allah, then follow me, then Allah will love you. Those who believe love Allah more than anything else.....so many verses to go.....
"Love" specifically, without counting loves, loved, or other variations, seems to be mentioned 53 times when searching using the Quranic Arabic Corpus search tool. Using The world's most powerful digital tool for studying the Qur'an: its text, composition, and transmission, I found 104 verses that contain "love." These 104 verses do include variations of love, such as loved, loves, lover, etc. You will have to create an account to use info.gateway.org, the 2nd resource mentioned. It has access to a lot of other great resources.