The man arrested in connection with the murder of a teenage girl in Osaka had recently been stopped by police in Tokyo but was released within hours.