Если у вас есть строка @"NSMetadataItemFSNameKey == *"
и вы хотите превратить ее в предикат, вы не сможете. Это неправильно, поэтому вы получаете исключение.
Это должно быть: @"NSMetadataItemFSNameKey == '*'"
. Эти одинарные кавычки вокруг звездочки невероятно важны.