Do plugin auto-updates also run for a lower version?

Updates are very basic and simply check the version number. Anybody on 2.x.x of your plugin will not see an update available because it the latest version will appear to be an older version. How the plugin was originally installed has no impact on this behaviour.