When you are running your service account using a local account you will not have this issue, but if you run your serice accounts as an active directory user, then it will need permissions to create its own SPN. If it does not have this permission, you should manually create the SPN.
Format for SetSPN command:mssqlsvc/fqdn:sql port
I think the easier approach is to install Kerebos Configuration Manager and run the diagnostic check. It will produce scripts to create SPNS and you can then hand them over to your AD team.