Substrate structures and fabrication methods thereof. A substrate structure includes a bendable substrate and an inorganic electrode structure on the bendable structure, wherein the inorganic electrode structure includes a conductive layer or a semiconductor layer. The inorganic electrode structure includes carbon nanotubes, carbon nanofibers, a nanolinear material, or a micro-linear material. The bendable substrate includes polyethylene (PE), polyimide (PI), polyvinyl alcohol (PVA), or polymethyl methacrylate (PMMA).