Does the app notify people that I searched for them?

No. Searches are completely private. The individuals you look up are never notified or contacted.