12.0 Volts is really a low battery.
See my signature for the Hidden OBC Menu, you can bring the battery Voltage directly up on your dashboard.
You should also check your charging Voltage as well.
There is a engine to body ground that can go bad on the passenger side of the car to cause the charging Voltage to be low.
Also check your coolant temp with the hidden OBC menu and make sure the engine is running warm enough.
What readiness codes have set?
Unfortunately you may still have a secondary air system problem that has not triggered a code that may be causing your O2 sensors to not clear quickly?
You need to make sure the SAP actually is running, the hose from the SAP to the vacuum control valve is good, there is nothing in the vacuum control valve restricting the airflow and you are actually getting vacuum to the control valve for the first 90 seconds or so on cold start.