Euclidean space is the 'true' form of space
There are three spatial dimensions in our universe. This will be equally true for all species existing in the universe. Just to be clear, there are no other spatial dimensions that an alien eye could perceive in this universe (as far as we understand).
'Fish-eyes' may have poor or excellent binocular vision
Binocular vision is the ability to focus two eyes on the same target. Because the angle to the target is slightly different in each eye, this gives the brain the ability to compute a distance to target.
Almost all creatures have some range of binocular vision. Horses have eyes on opposite sides of a large head, and yet they still have about a 65 degree range of binocular vision. Most fish are probably similar.
The separation distance between the eyes can actually increase the acuity of binocular vision, even as it decreases the field of vision. There is some evidence that hammerhead sharks have excellent binocular vision.
Binocular vision is not an absolute requirement
It is important to note that even with a small range of binocular vision, horses don't have trouble running into objects; neither do one-eyed animals of many species. I've seen plenty of one-eyes people and dogs that get through life just find.
The brain has other ways to determine distance to objects, most notably using the size of the object relative to other objects in the field of view. While this is not a effective as the rangefinding of binocular vision, and certainly makes archery more difficult, this shouldn't have much effect on closer up objects.
As a thought experiment, cover one eye and try to do common manipulation of objects. I have no trouble picking up my coffee mug, tying my shoes, or writing on a pad of paper. Even with monocular vision, a species should be able to manipulate their environment and develop crafts just fine.
It seems that AS A HUMAN, my eyes are able to perceive Euclidean space in its "true" form and that this is a pretty big advantage.
Are you sure that we do? I'm sure I could set up all sorts of ways to trick the human brain into thinking an object is Euclidean when it isn't (and vice versa). $\endgroup$