Does zero strain always imply zero stress?
Zero strain does not always imply zero stress and visa versa. There are matterials that display stress-strain, $\sigma-\epsilon,$ hysteresis behaviour. In matterials like this, when you start loading them, they behave normally, i.e increasing the stress increases the strain. However, when you start to unload them (remove the load), instead of the stress becoming zero when the strain becomes zero, the matterial has some residual stress applied to it! Similary, if you repeat the cycle, although the stress becomes zero the strain retains a permanent value, i.e. the matterial remains permanently deformed! These are very interesting elastic properties of such matterials. Stress-Strain hysteresis phenomena are very well known and are discussed extensively in literature.
Examples:
stress is zero but strain is present= when component is loaded beyond the elastic limit it shows plastic deformation which can not be regained. after unloading the specimen in plastic deformation zone material will follow slope similar to the elastic slope and will come back to zero stress (as load is removed now). but during this process it has already been plastically deformed which can not be restored only elastic deformation can be restored. so now there is some strain in material but the stress is zero.
Strain is zero but stress is present= consider bar fixed at two ends and there is NO yielding/movement in supports. now when temperature is increased the bar will experience thermal stresses as there is resistance to axial expansion. but strain will be zero as change in length in axial direction is zero.