How to use an SSD1603 (oled 0.96'') with Attiny85

This is already the minimum. You could try to use a smaller font with lesser glyphs included.
U8x8 is already the subset and Arduino IDE will ensure that the binary code only includes the necessary code.

It is also not only u8x8, but also functions like digitalWrite() and delay() which contribute here.

Oliver