Barack Obama actually said...
Let us never negotiate out of fear, but let us never fear to negotiate.
Context
Remarks at the Dedication of the Edward M. Kennedy Institute for the United States Senate in Boston
03/29/2015