It looks like it would work since the TinyZero (256KB Flash, 32KB SRAM) has more memory than the minimum requirements (16KB).
Adafruit has a nice library with examples that could work well - just need to replace the Serial object with SerialUSB for TinyZero for the examples:
https://github.com/adafruit/Adafruit_TFLiteThe github build is currently 'failing', but it would be worth it to test the hello world example.