Search Results use both the Default Layout and Default Card. When designing your layouts and cards, you can create different designs for Phone & Tablet using the layout tool (Content > Layout Templates). Select Phone or Tablet (located in the top center of the page).
If you have enabled Search for your app, the recommendation is to use the Default Layout / Card only for Search results. Any changes you make to the default design will apply to all collections mapped to the Default Layout/Card. You can create other Layouts/Cards to use for content collections.
Changes have been made since the original launch of search to not return content that has been removed. If you are still seeing deleted content surface in search results, please contact Customer Support so that they can capture the details and file a ticket. (cresupp@adobe.com)