In order for you to play FEZ on Linux with minimal graphics settings, your computer must meet the following requirements
OS: glibc 2.15+, 32/64-bit. S3TC is NOT required.
CPU: Intel Core 2 Duo 2.8GHz or equivalent
Memory: 2GB RAM
Graphics: OpenGL 3.0+ support (2.1 with ARB extensions acceptable)
Hard Drive: 1GB HD space
Notes: Intel Integrated Graphics (excluding HD and Iris series) WILL NOT WORK WITH FEZ.