You absolutely CAN see the Andromeda Galaxy with binoculars - although it might appear more like a faint smudge. But if you were able to use a telescope, you'd be able to view it more clearly - and perhaps pick out details like its spiral arms.