To delete recent searches on Google Maps on iPhone, go to the app's main screen, tap the three horizontal lines in the top left corner, and select 'Your Timeline'. Scroll down to 'Recent Search History', tap and hold each location until a red '-' appears, then release. Repeat for all unwanted locations. To clear the entire list, press and hold on any location until it starts shaking, then tap the trash can icon that appears.