Si te lo vendieron con Cydia seguramente es porque esté liberado mediante software, en aquella época los teléfonos en españa no eran libres siempre. Tampoco conozco Cydia, en su momento lo usé (en un iPhone 3G) pero ya hace mucho de eso y seguramente, si no te ha pedido actualizar es que Cydia evita eso.
No te puedo decir que aplicaciones de Cydia son las que liberan el dispositivo, porque además de haber varias que lo hacía no recuerdo el nombre de ningna de ellas, algo como redsnow o similar.
Si lo restauras o actualizas y si está liberado por software perderás la liberación y no podrás usarlo por con tu actual compañía.
En cualquier caso un iOS 4 ciertamente es muy muy viejo ya (el principal motivo por el que muchas Apps no funcionan es que la seguridad de iOS ha cambiado (a mejor) desde entonces). A ese teléfono le puedes poner como máximo un iOS 7.x y casi todas las aplicaciones actuales (por lo menos las importantes) funcionan en él. Aunque ya sabrás que estamos en iOS 10 ;-)