Using Visual Studio 2015 (Windows7) + Xamarin had this error and after trying multiple things (installing packages, download android_m2repository_r10.zip...) ended removing the full Xamarin folder inside
C:\Users\<my user>\AppData\Local
After that, Rebuild the application in VS and errors disappeared.