The correct sentence is
I do think very differently
because differently is an adverb, and it describes the verb 'do'.
We use the question word (how) to ask about the adverb of manner.
How do you think? very differently.
But different is an adjective, and it it describes a noun.
Student or Learner