I think for people who have such a question as how to recover deleted contacts from sumsung galaxy s5 balabala...must have not backed up their phone data, or they would directly reach to the previous backup files. Here, for people who did not back up their phone data before, I think this video might be helpful for them.https://www.youtube.com/watch?v=k6DQ_yyZTgI&feature=youtu.be