How can I get the shortcut icons back? (Contacts, SMS)

You can retrieve the shortcuts within Truecallers general setting, at the bottom or in your Widget section.

1. Long press on the home screen.

2. Tap on Widgets.