If you have a choice column in SharePoint, where you have enabled "Allow custom values",then Power Apps will not respect that setting. For that to work you need to update the Datacard for the column to use the search text as input if nothing else is selected in the choice list.