My iPhone 4s is stuck in recovery mode after trying to update to iOS 7.1.2

I have an iPhone 4s and today I received a notification to update to iOS 7.1.2 so I started to install it, it failed the first time I tried cause I didn't have enough space in my phone, i deleted a few apps and then tried again. While it was installing, the apple logo appeared, I thought the update would be successful, but then the iTunes logo with the charging cable below appeared, meaning that my phone was (is) in recovery mode.

I tried pressing home and unlock/lock button at the same time until the Apple logo appears again but it didn't work since it sent me back to the recovery mode screen.

I tried using Tinyumbrella to exit recovery mode but it didn't work.

I tried restoring my phone in iTunes but I got unknown error 3194 and it didn't work.

I'm desperate to solve this, I've been looking for answers for 4 straight hours.

I'd appreciate it a lot if someone could help me ASAP.