In my understanding, the difference is such:
To notice = you see something or someone. Nothing more.
To take notice = to watch and observe someone or some action taking place. To make a mental note about something.
"I noticed a seagull sitting on the wharf."
"I took notice of the seagull sitting on the wharf. He seemed to be waiting for the fisherman to throw him some fish."