... But it seems that you are experiencing the same difficulty that I did with Infiniti Connection....
Well, I called the infiniti connection folks and talked to a nice person that tried to help. She placed me on hold and talked to the techs. I was a bit surprized by her reply.
Apparently the Samsung Galaxy S4 is not on their connectivity list. So Infinity can't guarantee that the phone will work with all parts of their system. The Galaxy S3 is on the list but not the S4.
She said that the S4 is in testing but has not been released. She did not have a time table when it would be.
Although the S4 is the most popular phone in the world (sorry apple users), it is running a newer version of Android. And it may be that this newer version has some incompatibilities with the CURRENT roadside assistance app where by I cannot verify VIN numbers. Guess I will have to wait.
ADDED. Just checked the reviews on the app and there is at least one other with a Nexus phone that has the same issue.