quake expects to find
libGL.so
installed on the system. But ubuntu has libGL.so.1
You can either start quake with
./quake3 codered +set r_gldriver libGL.so.1
or create a symlink:
ln -s /usr/lib/libGL.so.1 /usr/lib/libGL.so
and start quake normally