As Google search is well known to track my searches and I want to avoid tracking as much as possible, how safe is it for me to use F-secure search (since it's connected to Google search)?
F-Secure Search is an internet search engine provided by Google and F-Secure. It does a security check for each search result that Google provides. F-secure Search provides the safety ratings to your search results when compared to the usual Google Search. This article has the information about this difference. It focuses on the safety aspect of the search and not on the tracking.
I was able to find another similar post which had a few comments from the fellow members in relation to your question. Please have a look here.