To enable the step tracker on your Android phone, you can use the built-in Google Fit app or download a third-party step-tracking app from the Google Play Store. Once installed, follow the app's instructions to set up and enable the step-tracking feature.