Max supported texture size

What is maximum supported texture size?

No limit in jme3 itself.
GL_MAX_TEXTURE_SIZE to check for device limits.
Probably around 1024 on Android devices, 4096+ on desktop dedicated cards.

Can we safely say that 4096 is a standard and majority of graphics cards should support it?

Well most desktops are capable of up to 16k