Just think about this like filling in a water bottle with a hole in it. If your hole is bigger than bottle opening - you will not be able to keep up with it

That hole is your paired up bluetooth, your GPS navigation, your screen on, your music streaming, everything that drains your battery at a pretty high rate. Your bottle opening is you charging the phone which should be at a higher rate then you draining it.
At home when your phone is idling you can charge it up pretty fast with 2A charger. With 2A car charger you might not be able to charge it as fast depending on what else you are running on your phone.
Another thing, Note 2 battery is rated at 3100 mAh. Its a very simple math where with ideal 2A (2000 mA) charger it will take you 1.55 h to charge it up (3100 mAh / 2000 mA). If you are using charger rated at 1A (1000 mA), it will take you 3.1 h to charge it up. With 800mA or 500mAh charger, it will take even longer. And if you are running NAV with screen on at full brightness, you are trying to balance charging while phone is also discharging at a high rate thus slowing down charging even further.
Bottom line, for the fastest possible charging use 2A charger at home and in the car! Your S2 3 year old charger most likely 1A or less.
Also to keep in mind, even if you have an older phone or a tablet that can only charge at 1A speed and you are using 2A charger - its not a problem since your device will not draw more current then it needs. But if you are using 1A charger with a device that needs 2A for a full speed charging, you will throttle its charging speed.