Former British Prime Minister Liz Truss's personal phone was hacked by suspected agents working for Russian President Vladimir Putin when she was foreign minister, the Daily Mail reported on Saturday.