FLAC is a compressed file like a zip file on a computer, all the information is there, but it’s stored in the most efficient form.
AAC is a lossy format that throws out information.
The difference between 256 and Flac should be easily audible. If not I would question your software/implementation.