A. Check your device's settings to ensure that the app is allowed to start automatically. Go to Settings > Apps > Find My Phone > Permissions and enable 'Start Automatically'.
B. Consider using a third-party app manager that can help manage startup applications and ensure that 'Find My Phone' launches on boot.