Thank you leafo, indeed there was this file on my desktop (did it appear after trying to run the dmg file? probably, not sure), I just had to open that, and then move the "Baba is You" icon in the opened window to my Applications folder
Now it works! Hope it helps other Mac users, for anyone still having this issue, just check your desktop for this file (see screenshot)
