Hello, sounds to me like the starter motor that you have just installed could be bad. If that's not the case, the engine could be seized. Have you verified the engine turns if you put a breaker bar and socket on the crankshaft and turn it manually?
RepairPal Certified shops can diagnose and repair your 2010 Mazda 6. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.