解决Android后台定位服务未将坐标上传到服务器并被终止的问题，可以参考以下代码示例：

1. 在AndroidManifest.xml文件中添加必要的权限和服务声明：

2. 创建一个后台定位服务LocationService.java：

import android.app.Service;
import android.content.Intent;
import android.location.Location;
import android.os.Bundle;
import android.os.IBinder;
import android.util.Log;

import com.google.android.gms.common.ConnectionResult;
import com.google.android.gms.common.api.GoogleApiClient;
import com.google.android.gms.location.LocationRequest;
import com.google.android.gms.location.LocationServices;

public class LocationService extends Service implements GoogleApiClient.ConnectionCallbacks, GoogleApiClient.OnConnectionFailedListener, com.google.android.gms.location.LocationListener {

    private static final String TAG = "LocationService";

    private GoogleApiClient mGoogleApiClient;
    private LocationRequest mLocationRequest;

    @Override
    public void onCreate() {
        super.onCreate();
        
        mGoogleApiClient = new GoogleApiClient.Builder(this)
                .addConnectionCallbacks(this)
                .addOnConnectionFailedListener(this)
                .addApi(LocationServices.API)
                .build();

        mLocationRequest = new LocationRequest();
        mLocationRequest.setInterval(60000); // 设置定位间隔为1分钟
        mLocationRequest.setFastestInterval(5000); // 设置最快定位间隔为5秒钟
        mLocationRequest.setPriority(LocationRequest.PRIORITY_HIGH_ACCURACY); // 设置定位精确度为高
    }

    @Override
    public int onStartCommand(Intent intent, int flags, int startId) {
        mGoogleApiClient.connect();
        return START_STICKY;
    }

    @Override
    public void onDestroy() {
        mGoogleApiClient.disconnect();
        super.onDestroy();
    }

    @Override
    public IBinder onBind(Intent intent) {
        return null;
    }

    @Override
    public void onConnected(Bundle bundle) {
        LocationServices.FusedLocationApi.requestLocationUpdates(mGoogleApiClient, mLocationRequest, this);
    }

    @Override
    public void onConnectionSuspended(int i) {
        Log.d(TAG, "GoogleApiClient connection suspended");
    }

    @Override
    public void onConnectionFailed(ConnectionResult connectionResult) {
        Log.d(TAG, "GoogleApiClient connection failed");
    }

    @Override
    public void onLocationChanged(Location location) {
        Log.d(TAG, "Location changed: " + location.getLatitude() + ", " + location.getLongitude());
        
        // 在这里将坐标上传到服务器
        
        stopSelf(); // 坐标上传完成后停止服务
    }
}

3. 在需要启动后台定位服务的地方调用以下代码：

Intent intent = new Intent(this, LocationService.class);
startService(intent);

通过以上代码示例，可以在后台启动一个定位服务并将坐标上传到服务器。需要根据实际需求将坐标上传到服务器的逻辑添加到onLocationChanged()方法中，并在上传完成后调用stopSelf()方法停止服务。