My Honda City model 2014 GM6 (smartkey) also happen like this.. Original Battery is YOKOHAMA then replace with Fujikura Battery by Service Centre for free.. Then less than a year, i start suffer dificulty to start.. I change new battery BOSCH, then after 1 week.. My car totally breakdown and cannot start at all... Towing to nearest Service Centre... They replace the starter which cost around rm1k for free bcoz still under warranty..