After your face off with the solders while uploading at Piccadilly Circus you will be asked to meet back at the safe house.
After some talk that mission ends and the next begins. Before I went outside I recruited a lady in the pub attached to the safe house, did her mission to retrieve information from the Kelly gang and the achievement popped.
Cheers