Unfortunately, we require 3G or WiFi in order for the caller ID to be displayed during a call. This is due to technical reasons and is nothing that we can adjust.
If the search box is not appearing at all then please check your phone settings > Applications > Truecaller > Show notification ‘on’.