A man suffering from psychosis who “relentlessly” beat a hotel receptionist to death was unmedicated at the time due to prison failures to plan his mental health care and police failures to manage him as a registered sex offender, a coroner has ruled.