Android (по крайней мере, с современным ядром Linux) должен уметь читать и писать на FAT32. Максимальный размер файла обычно должен составлять 4 ГБ (и это не ограничение Android, а сама файловая система).
Вы также можете рассмотреть exFAT. Устройства Android, поддерживающие SDXC, должны иметь встроенный драйвер, поддерживающий эту файловую систему, и он должен полностью (хотя и не очень хорошо) поддерживаться Mac OS X начиная с 10.6.5. Конечно, это должно хорошо поддерживаться в Windows.
Также есть драйвер FUSE для дистрибутивов Linux: https://github.com/relan/exfat
(Ссылка: https://en.wikipedia.org/wiki/ExFAT#Adoption)