Mmmm. Brownies!
One thing brownies need is something to make them dense and bind the flour. Without eggs, usually something is required to get the texture right. There are a few ways to do that, but I don't see any of them on that ingredient list. Maybe that's why your batch had an unexpected texture?