When do you start developing for new Android versions?

You can monitor the adoption rate of the new version (via your web stats or Google Play stats), then decide that after a certain percentage of users adopt, switch to coding with the newer features. This is if you are doing an upgrade.

I almost always code a new app according to the latest version, then test for an earlier version.