The possibility of successful call logs recovery actually depends on whether the call logs have been overwritten or not. Namely, if they were completely overwritten, they will not be recovered ever. Please stop using the smartphone or set the phone into Airplane mode in case that your photos get overwritten. The more you use the phone, the more it overwrites the data.
If you call logs have not been overwritten, then you can use FoneDog toolkit - Android Data Recovery to recover your deleted call logs. It only needs several steps. More information you can google FoneDog and see the completed guide.