You may just need to turn this feature on via your carrier. For instance, on T-Mobile, call #432# to check Caller ID status, and #436# to enable it if it's disabled.
https://www.t-mobile.com/support/plans-features/self-service...
https://www.t-mobile.com/support/plans-features/self-service...