I experienced the same problem with our S4 phones working with our car Blue Tooth adapter or a bluetooth headset - no voice commands when locked. Went to the Samsung rep at Best Buy but he had no clue. And yes I set the bluetooth to allow calls when locked.
Based on this thread I tried the...