A man accused of beheading a British grandmother in a shop in Tenerife had been released from a psychiatric unit in the UK.