Restoring my iPhone XS completely from iTunes and then restoring my backup seems to have fixed my battery issues, and Spotlight searches now work. Check out battery burn rate before and after.

Before

Battery Before

After

Battery After