A bandeira -n de sed significa quieta. A impressão automática de linhas é entortada e você deve imprimir uma linha explicitamente com o comando p .
Use seu comando sem -n ou com p no final:
sed 's/},{"Foo"/}\n{"Foo"/g' file >output
Ou:
sed -n 's/},{"Foo"/}\n{"Foo"/gp' file >output