Random walks with non-convolution equivalent increments and their applications