Stuart Hogg and Lee Jones scored their first international tries but it was not enough with Wesley Fofana and Maxime Médard crossing for the French.
But having finished on the losing side for the fifth game in a row, Robinson could not hide his disappointment at their current run of results.
He said: "I am frustrated because the guys played really well but haven't won the game.
"We're here to win and that's why I'm distraught for the guys. I can't ask any more than what they are giving.
"They've been fantastic and the way they went out and played against a team that got to the final of the World Cup. It's those small margins that are costing us.
"There are lots of positives to take out of it. The way we played in that first 20 minutes, the way the guys have played throughout.
"We just need that little bit going with us and we're not achieving that at the moment. We've got to keep working hard and it will come.
"I am a little bit lost for words because I think they had some key things that happened out in that game, big moments that have cost the game."