It appears Clover Customers app automatically insert Country code to Customer's phone number when merchant enter new customer record using Clover Customers app on web. Then Clover RestAPI & SDK search customer doesn't find the customer by phone number:
If customer's phone doesn't contains country code, the search works fine.
Can you please take a look this issue?